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Abstract. We consider the d-dimensional nonlinear Schrodinger 
equation under periodic boundary conditions: 

—ill — ~Au + V(x) * u + £-^ix, u,u), u — u(t, x), x £ 

du 

where V{x) — V{a)e^'^'^ is an analytic function with V real, 
and is a real analytic function in SRm, 5u and x. (This equation 
p I ' is a popular model for the 'real' NLS equation, where instead of 

I the convolution term V * u we have the potential term Vu.) For 

e = the equation is linear and has time-quasi-periodic solutions 



u, 



» 

■ u{t, x)^Yl "(a)e*''"''+^^"^^*e*^^^ {\u{a)\ > 0), 

aeA 

where A is any finite subset of Z''. We shall treat uja = |ip + 
a £ A, as free parameters in some domain U C M'^. 
^ I This is a Hamiltonian system in infinite degrees of freedom, de- 

generate but with external parameters, and we shall describe a 
KAM-theory which, under general conditions, will have the follow- 

■ ing consequence: 

, // \e\ is sufficiently small, then there is a large subset U' of U 

' such that for all to £ U' the solution u persists as a time-quasi- 

, periodic solution which has all Lyapounov exponents equal to zero 

' and whose linearized equation is reducible to constant coefficients. 
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1. Introduction 
We consider the c?-dimensional nonlinear Schrodinger equation 

dF 

— = — Ah + V^fx) * + £-— (x, li, xi), u — uit^x) (*) 

au 

under the periodic boundary condition x . The convolution po- 
tential y : T*^ — > C must have real Fourier coefficients Via)-, a e Z*^, 
and we shall suppose it is analytic. F is an analytic function in 3?ii, 
'^u and X. 

The non-linear Schrodinger as an 00 -dimensional Hamiltonian sys- 
tem. If we write 
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and let 

then, in the symplectic space 

the equation becomes a real Hamiltonian system with an integrable 
part 

aei''- 

plus a perturbation. 

Let ^ be a finite subset of Z'^ and fix 

Q < Pa, a e A 
The (#^)-dimensional torus 

^a = Va = aeC = Z''\A, 

is invariant for the Hamiltonian fiow when e = 0. Near this torus we 
introduce action-angle variables ((/5a,ra), a E A, 

= V 2{pa + rJ cOs(v?a) 

The integrable Hamiltonian now becomes (modulo a constant) 
where 

= + V{a), a E A, 
are the basic frequencies, and 

are the normal frequencies (of the invariant torus). The perturbation 
sf{^,r),ip,r) will be a function of all variables (under the assumption, 
of course, that the torus hes in the domain of F). 

This is a standard form for the perturbation theory of lower-dimensio- 
nal (isotropic) tori with one exception: it is strongly degenerate. We 
therefore need external parameters to control the basic frequencies and 
the simplest choice is to let the basic frequencies (i.e. the potential 
itself) be our free parameters. 



4 L. H. ELIASSON AND S. B. KUKSIN 

The parameters will belong to a set 

U C {lo e R-^ : \iu\ < C} . 

The normal frequencies will be assumed to verify 

\^a\>C'>0 WaeC, 
\na + ^b\>C' ya,bejC, 
\^a-^b\>C' Va,6e 7^ l&l- 

This will be fulfilled, for example, if A is sufficiently large, or if y s 
small and A3 0. 

We define the complex domain 

f \\ChV^aecm'+\Van{a)'-*<C7 
C»0(a,p,/x)<^ 1^1 <P 
[ |r| < fi, 

(a) = max(|a|, 1). We assume > | because in this space h + sf is 
analytic and the Hamiltonian equations have a well-defined local flow. 
By <, > we denote the usual paring 

Theorem A. Under the above assumptions, for e sufficiently small 
there exist a subset U' C U, which is large in the sense that 

Leb {U \ U') < cte.e^^P , 

and for each ui e U' , a real analytic symplectic diffeomorphism $ 

and a vector cu' such that {h^^r + ef) o $ equals (modulo a constant) 
<a;, r> Qi^> + <, Q2V> +\<V, QiV> , 

where 

/'GO(|r|%|r|'-" '-"^^ 



' IIS iio 



and Q = Qi + iQ2 is a Hermitian and block- diagonal matrix with finite- 
dimensional blocks. 

Moreover $ = ($^, verifies, for all (C, ip, r) e C°(f, f , f ); 

\\^C-C\\o + \%-v\ + \^r-r\ <Pe, 

and the mapping cu i— > cu'lcu) verifies 

\u;' - id|ci(f;,-) < (3s. 

P is a constant that depends on the dimensions d,^A,m^, on the con- 
stants C, C and on V and F. 
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The consequences of the theorem are well-known. The dynamics of 
the Hamiltonian vector field of + ef on $({0} x T'^ x {0}) is the 
same as that of 

<uj,r> +^<,<3iC> + <,Q2V> +^<V,QiV> ■ 

The torus = r = 0} is invariant, since the Hamiltonian vector field 
on it is 



and the flow on the torus is linear 

i I— > </? + too. 

Moreover, the linearized equation on this torus becomes 

-^(p —<a{(p + tu, uj), C> +b{(p + tu, uj)f 
—r — 

dt' 

where a — edrd(^f' and h — ed^f. Since Qi + iQ2 is Hermitian and 
block diagonal the eigenvalues of the ^-linear part are purely imaginary 

±iQ'„, aeC. 

The linearized equation is reducible to constant coefficients if the 
imaginary part fl'^ of the eigenvalues are non-resonant with respect to 
ui, something which can be assumed if we restrict the set U' arbitrarily 
little. Then the ^-component (and of course also the r-componcnt) 
will have only quasi-periodic (in particular bounded) solutions. The 
<i3-component may have a linear growth in t, the growth factor (the 
"twist") being linear in r. 

Reducibility. Reducibility is not only an important outcome of KAM 
but also an essential ingredient in the proof. It simplifies the iteration 
since it makes it possible to reduce all approximate linear equations to 
constant coefficients. But it does not come for free. It requires a lower 
bound on small divisors of the form 

(**) \<k,uj> keZ-^,a,beC. 

The basic frequencies uj will be kept fixed during the iteration - that's 
what the parameters are there for - but the normal frequencies will 
vary. Indeed ^ai^) ^bi^) perturbations of fia and which are 
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not known a priori but are determined by the approximation process. 
1 

This is a lot of conditions for a few parameters uj. It is usually 
possible to make a (scale dependent) restriction of (**) to 

|a-6| < A = 

which improves the situation a bit. Indeed, in one space-dimension {d = 
1) it improves a lot, and (**) reduces to only finitely many conditions. 
Not so however when o? > 2, in which case the number of conditions in 
(**) remains infinite. 

To cope with this problem we shall exploit the Toplitz-Lipschitz- 
property which allows for a sort of compactification of the dimensions 
and reduces the infinitely many conditions (**) to finitely many. These 
can then be controlled by an appropriate choice of u. 

The Tdplitz-Lipschitz property. The Toplitz-Lipschitz property is 
defined for infinite-dimensional matrices with exponential decay. We 
say that a matrix 

A:CxC^C 
is Toplitz at oo if, for all a,b,c E TLI^ the limit 

The Toplitz-limit A{c) is a new matrix which is c-invariant 

4rc(c)=4(c). 

So it is a simpler object because it is "more constant" . 

The approach to the Toplitz-limit in direction c is controlled by a 
Lipschitz-condition. This control does not take place everywhere, but 
on a certain subset 

L'a(c) e £ X £ 

- the Lipschitz domain. A is a parameter which, together with |c|, 
determines the size of the domain. 

The Toplitz-Lipschitz property permits us to verify certain bounds 
of the matrix-coefficients or functions of these, like determinants of 
sub-matrices, in the Toplitz-limit and then recover these bounds for 
the matrix restricted to the Lipschitz domain. 

The matrices we shall consider will not be scalar-valued but g'Z(2, C)- 
valued 

A : L X L ^ gl%<C) 

lower bound on (**), often known as the second Melnikov condition, is strictly 
speaking not necessary at all for reducibility. It is necessary, however, or reducibility 
with a reducing transformation close to the identity. 
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and we shall define a Toplitz-Lipschitz property for such matrices also. 
These matrices constitute an algebra: one can multiply them and solve 
linear differential equations. A function / is said to have the Toplitz- 
Lipschitz property if its Hessian (with respect to () is T5plitz-Lipschitz. 
If this is the it is for the perturbation / of the non-linear 

Schrodinger, then this is also true for the linear part of our KAM- 
transformations and for the transformed Hamiltonian. This will permit 
us to formulate an inductive statement which, as usual in KAM, gives 
Theorem A. 

Some references. For finite dimensional Hamiltonian systems the 
first proof of persistence of stable (i.e. vanishing of all Lyapunov expo- 
nents) lower dimensional invariant tori was obtained in [?, ?] and there 
are now many works on this subjects. There are also many works on 
reducibility (see for example [?, ?]) and the situation in finite dimen- 
sion is now pretty well understood in the perturbative setting. Not so, 
however, in infinite dimension. 

If d = 1 and the space-variable x belongs to a finite segment sup- 
plemented by Dirichlet or Neumann boundary conditions, this result 
was obtained in [?] (also see [?, ?]). The case of periodic boundary 
conditions was treated in [?], using another multi-scale scheme, sug- 
gested by Frdhlich-Spcnccr in their work on the Anderson localization 
[?]. This approach, often referred to as the Craig- Wayne scheme, is 
different from KAM. It avoids the, sometimes, cumbersome condition 
(**) but to a high cost: the approximate linear equations are not of 
constant coefficients. Moreover, it gives persistence of the invariant tori 
but no reducibility and no information on the linear stability. A KAM- 
theorem for periodic boundary conditions has recently been proved in 
[?] (with a perturbation F independent of x) and the perturbation the- 
ory for quasi-periodic solutions of one- dimensional Hamiltonian PDE 
is now sufficiently well developed (sec for example [?, ?, ?]). 

The study of the corresponding problems for d > 2 is at its early 
stage. Developing further the scheme, suggested by Prohlich-Spencer, 
Bourgain proved persistence for the case d = 2 [?]. More recently, the 
new techniques developed by him and collaborators in their work on the 
linear problem has allowed him to prove persistence in any dimension 
d [?] . (In this work he also treats the non- linear wave equation.) 

Description of the paper. The paper is divided into three parts. The 
first part deals with linear algebra of Toplitz-Lipschitz matrices and the 
analysis of functions with the Toplitz-Lipschitz property. In Section 2 
we introduce Toplitz-Lipschitz matrices and prove a product formula. 
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This part is treated in greater generality in [?]. In Section 3 we analyze 
functions with the Toplitz-Lipschitz property. 

The second part deals with the bounds on the small divisors (**) 
which occurs in the solution of the homological equation. In Section 4 
we analyze the block decomposition of the lattice Z'^ and in Section 
5 we study the small divisors. In Section 6 we solve the homological 
equations. This part is independent of the first part except for basic 
definitions and properties given in Sections 2.3 and 2.4. 

The third part treats KAM-theory with Toplitz-Lipschitz property 
and contains a general KAM-theorem, Theorem 7.1. This theorem is 
applied to the non-linear Schrodinger to give Theorem 7.2 of which the 
theorem above is a variant. 

Notations. < , > is the standard scalar product in W^. || || is an 
operator-norm or /^-norm. | | will in general denote a supremum norm, 
with a notable exception: for a lattice vector a e we use \a\ for the 
/^-norm. 

^ is a finite subset of and C is the complement of a finite subset of 
Z'^. For the non-linear Schrodinger equation C will be the complement 
of A, but this not assumed in general. 

A matrix on C is just a mapping A : L x L ^ C or 5'/(2, C). Its 
components will be denoted A^. 

The dimension d will be fixed and m* will be a fixed constant > |. 

< means < modulo a multiplicative constant that only, unless oth- 
erwise specified, depends on rf, and ij^A. 

The points in the lattice 7/ will be denoted a,b,c, . . .. Also d will 
sometimes be used, without confusion we hope. 

For a vector c e Z'', c"*" will denote the ± complement of c in Z'^ or 
in R*^, depending on the context. If c 7^ 0, for any a e Z*^ we let 

Oc e (a + Rc) n Z'^ 

be the lattice point b on the line a + Mc with smallest norm, i.e. that 
minimizes 

I <b, c> I 

- if there are two such 6's we choose the one with <b,c>> 0. It is 
the"_L projection of a to C"*-". 

Greek letter a, j3, . . . will mostly be used for bounds. Exceptions are 
(p which will denote an element in the torus - an angle - and lj, fl. 

For two subsets X and F of a metric space, 

dist(X,r)= M d{x,y). 
xex,yeY 
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(This is not a metric.) is the ^-neighborhood of X, i.e. 

{y : dist(|/,X) < e}. 

Let Bs{x) be the ball {y : d{x,y) < s}. Then is the union, over 
X e X, oi all -^^(a;). 

If X and y are subsets of M'^ or Z'^ we let 

X - Y = {x-y : X e X, yEY} 

- not to be confused with the set theoretical difference X \ Y. 

Acknowledgment. This work started a few years ago during the Con- 
ference on Dynamical Systems in Oberwolfach as an attempt to try 
to understand if a KAM-scheme could be applied to multidimensional 
Hamiltonian PDE's and in particular to the non-linear Schrodinger. 
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from ETH, IAS, IHP and from the Fields Institute in Toronto, where 
these ideas were presented for the first time in May 2004 at the work- 
shop on Hamiltonian dynamical systems. The first author also want 
to acknowledge the hospitahty of the Chinese University of Hong-Kong 
and the second author the support of EPSRC, grant S68712/01. 



PART I. THE TOPLITZ-LIPSCHITZ PROPERTY 
In this part we consider 

and matrices A : C x C ^ gl{2,C). We define: the sup-norms | • |^; 
the notion of being Toplitz at oo; the Lipschitz-domains D'^(c); the 
Lipschitz- norm < ■ >A,-y and the notion of being Toplitz-Lipschitz. 
(For a more general exposition see [?].) We define the Toplitz-Lipschitz 
property for functions and the norms [ • ]a,7,(t- 

2. Toplitz-Lipschitz matrices 
2.1. Spaces and matrices. 

We denote by 1^{C, C^), 7 > 0, the following weighted i2-spaces: 
I'^iL, C') = {C = (e, 77) e X : IICII, < 00}, 

where 

IICII? = + |%r)e2^l'^l(a)2- , (a) = max(|a|, 1). 
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We provide /^(i2, C^) with the symplectic form 

^ d^a A dr]a. 

Using the pairing 

<X'>=Y.^U'a + r^ari'a) 

we can write the symplectic form as 

<•, J > 

where J : /^(>C,C^) —>■ /^(£,C^) is the standard involution, given by 
the component- wise application of the matrix 



We consider the space gl{2, C) of all complex 2 x 2-matrices provided 
with the scalar product 

TrCAB), 

and consider the orthogonal projection 

n : gl{2,C) ^ M , M^CI + CJ. 

It is easy to verify that 

r M X M,M^ X C M 
\ M X M^,M^ xM gM^ 

and 

J tt{AB) = ttAttB + 7r)A{I - 7r)B 

\ (7 - 7r){AB) = (/ - 7r)A7rB + 7rA{I - 7r)B. 

If >1 = (4)1=1 B = {Bi)l^, we define 

[A] = m\)h=i, 

and 

A<B ^ < Bj, Vi,j. 

Since any Euclidean space E is naturally isomorphic to its dual E*, 
the canonical relations 

E(^E^E* ®E* ^ Hom{E, E*) ~ Hom{E, E) 

permits the identification of the tensor product C,®C,' with a 2 x 2- matrix 
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2.2. Matrices with exponential decay. 

Consider now an infinite-dimensional gl{2, C)-valued matrix 

A: jCx jC-^ gl{2,C), {a,b) ^ A^. 
We define matrix multiplication through 

iABt = Y:^AiBi 

d 

and, for any subset V ol C x C, the semi-norms 

\A\^= sup WA'J 

{a,b)eV 

(here || || is the operator- norm). 
We define nA through 

{nA)l^nAl ya,b. 

Clearly we have 

7r{A + B) ^-kA + ttB 

(1) 71 (AB) = 7r An B + {I -7i)A{I-7r)B 

{I - t:){AB) = (/ - 7:)At:B + t:A{I - t:)B. 

We define 

A<B ^ Al<Bl Va,6, 

and 

All operators 8^ commute and we have 

r S^^{A + B)< S^^A + S^B, X G {+, -} 
\ £^y{AB) < {£-A){£yB), x,y e {+, -}. 

2 

We define the norm 

|A|^max(|^+7rA^|^x£, IS' {I - vr)A^|/:x/:). 
We have, by Young's inequality (see [?]), that 

(2) ll^cily < i:^)'^"^* 1^1. llClly , vy < 7- 

(Take for example A = ttA and apply Young's inequality to the matrix 
A defined by 

Al = e^'l"l(a)"'*A^(6)-"^*e-^'l''l.) 

^We use the sign convention that xy = + whenever x and y are equal and xy = — 
whenever they are different. 
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It follows that if \A\^ < oo, then A defines a bounded operator on any 
Truncations. Let 

.^±.,,(Al if|aT&|<A 
l^A J^a| if not, 

and 

Ta A = T+ttA + r^- (/ - n)A. 

It is clear that 

(3) \TaA\^<\A\^ and |A - Ta^I^, < e'^^^"^') . 

Tensor products. For any two elements C, C' ^ ^7('^) their tensor 
product C <8) C' is a matrix on £ x £, and it is easy to verify that 

(4) IC®C1,<IICIUK1I,. 

Multiplication. We have 

(5) l^^ly + l^^ly<(:^)'^I^U^Iy, Vy < 7- 

Linear differential equation. Consider the linear system 

X' = A{t)X 



X{0) = I. 
It follows from (5) that the series 

^ + £ / V •••/"" A{ti)A{t2)...A{t„)dtn...dt2dti, 
Jo Jo Jo 

as well as its derivative with respect to tg, converges to a solution which 
verifies, for 7' < 7, 

(6) \X{t) - < (7 - y)'^(exp(cte.(^)<^|t|a(t)) - 1), 
where 

a{t)^ sup \A{s)\ 

0<\s\<\t\ 

2.3. Toplitz-Lipschitz matrices {d — 2). 

A matrix 

A: Cx gl{2,C) 
is said to be Tdplitz at 00 if, for all a, b, c, the two limits 

t— »+oo 
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It is easy to verify that if \A\^ < oo and \B\^ < oo, then 
(7ryl)(-,c) = (/-7r)^(+,c) = 

and 

n{AB){+,c) = 

, . 7rA{+, c)7r5(+, c) + (/ - n)A{- c){I - n)B{- -c) 
iI-7r){AB){-,c) = 

(J - n)A{-, c)nB{+, -c) + nA{+, c){I - n)B{-, c). 
In the rest of this section we assume that 

We define 

(A1e^)^ = (max(M + \/a,b. 

The operators A4c and £^ all commute and 

Mc{AB) < {McA){McB). 
Lipschitz domains. For a non-negative constant A, let 

DX{c) C £ X £ 

be the set of all (a, b) such that there exist a', b' e Z'' and t >0 such 
that 

j \a = a' + tc\ > A{\a'\ + |c|) |c| 
\ = + > A(|6'| + |c|)|c| 

and 

|a| 1^1 .9 
\c\ \c\ 

We give here some elementary properties of the Lipschitz domains. 
They will be studied further in Section 4. 

Lemma 2.1. Let t > 0. 

(i) For A>1, 

t>A\c\>A 

if \a = a' + tc\ > A{\a'\ + \c\) \c\. 

(ii) For A> 1, 

j < ^ - |c| if |a = a' + tc\ > A{\a'\ + \c\) \c\ 
I l^'l ^ ATI ~ l*^! ifiT'Ot. 
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(iii) For K>1, 



t 

|c| 



< 



A- 1 



and 



<a, c> 



- t 



< 



A- 1' 



if\a = a' + tc\ > A{\a'\ + |c|) |c|. 
(iv) For Q > {A + l){\a - b\ + 1) we have 

|6 = 6' + te| > A(|6'| + |c|)|c| with b' = a' + b-a, 

if \a = a' + tc\ > n{\a'\ + |c|) |c|. 

Proof. This is a direct computation. 

Corollary 2.2. Let A > 3. 

(i) 

\a\ \b\ <a,c> <b,c> 



□ 



(a,6)eD+(c) 



~ ■ 

c c 



|2 ~ 



> Aid 



(ii) 



(iii) 



(a, 6) G Dl{c) ^ {a + tc,b + tc) e DX{c) Mt > 0. 



where 



(a,6)eD+(c) ^ (a,6)GD+(c), 



Q = A - max(|a - a|, |6-6|)-2. 



IV 



1 \a\ 



{a, b) e D++3(c), (a, d) ^ D+(c) ^ |a - d| , |6 - d| > — ^. 

Proof, (i) follows from Lemma 2.1 (i) + (iii) if we just observe that 

_ t ^ t 



A- 1 



A- 1 



In order to see (ii) we write a — a' + sc., s > 0, with \a\ > A{\a'\ + 
|c|) |c|. Then 

\a + tc\^ = |ap + t^|cp + 2t <a, c> |a|^ + t^|cp + 2ts\c\'^ + 2t <a', c> . 
By Lemma 2.1(ii) 



2ts\c\^ + 2t <a', c>> 2ts(l - - — -)\c\^ > 0. 



Hence 



\a + tcf > |a|^ + t'^\cf > |a|^ > A(|a'| + |c|) |c| . 
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Moreover, for alH > 

|a + tc| \a\ .9 



la — a| > 



The same argument applies to b. 

To see (iii), let A = max(|a — a|, \b — b\) + 2 and write a — a' + tc 
with \a\ > A(|a'| + |c|)|c|. Then a — a' + a — a + tc, and if 

\d\ < D,{\a' + a — a\ + \c\)\c\ 

then by Lemma 2.1(ii) 

tA 

{n + i){A-iy 

This implies that t < {fl + 1){A — 1) and, hence, 

\c\ 

which is impossible. Therefore 

\d\ > Q(|a' + d — a\ + \c\)\c\. 

Moreover 

|5| lal A .9 , ^9 
|c| |c| \c\ 
The same argument applies to b. 

To see (iv), assume that |^ < 2A2. As |^ > 2 (A + 3)2 it follows that 

^ > 12A. 

|c| 

So |6 - d| > A-2 M, unless 



ffi > 12A3|c| 



In this case due to Lemma 2.1. (iii) |^ > > 12 A^. So we must 

have 

M<2A^<iEl 
c 6 c 



which implies that 



\b-d\ ^5 |6| ^ 1 |a|_ 
IcI ~ 6 IcI ~ A^ Id 
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Therefore we can assume that > 2h?. Since (a, 6) G Da+sIc), 
then h — h' + tc, where 

|6|>(A + 3)(|6'| + kl)|c|. 
Let us write d SlS d = h + {d — h) = d' + tc, d' = b' + {d — b) . Since 
{a,d) i DX[c) while (a, 6) G DX^^[c) C DJ(c) and |^ > , then 
\d\ < A{\d'\ + |c|) + |c|. Applying Lemma 2.1.(11) we ge that 

\b'\<^ |c|, \d'\>^ IcI. 

' ' - A + 2 ' " ' ' - A + 1 ' ' 

Hence, \b - d\ ^ \d' - b'\ > ~ > ^ > ^ ^-1^^, where we used 
Lemma 2.1.(iii). 

Now the required estimate for | & — o?| is established. Similar argu- 
ments apply to \a — d\. □ 

Lipschitz constants and norms. Define the Lipschitz-constants 

Lip^.^^sup \S^Mc{A - A{x,c))\Diic), X G {+, -}, 

c 

(see the notations of Section 2.2) and the Lipschitz-norm 

< A >A,-,= max(Lip| ,^7rA, LipX^^(l - tt)A) + \ A\^ . 
Here we have defined 

(a,6) gDX(c) ^ (a,-6) gD^(c). 

The matrix A is Tdplitz-Lipschitz if it is Toplitz at oo and < A >a,7< oo 
for some A, 7. 

Truncations. It is easy to see that 

<TaA>a,7 < <A>A,7 

^ ' <A- r^A >A,y < e-^(T-T') < A >A,7 . 

Tensor products. It is easy to verify that 

(9) <c®c'>A,.<iiciuic'ii,- 

Multiplications and differential equations are more delicate and we 
shall need the following proposition. 

Proposition 2.3. For all x,y e {+, —}, all 7' < 7 and any c 7^ 

(i) 

where one of ■ji, 72 is = 7 and the other one is = j' . The same 
bound holds for BA. 
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(ii) 

\2( 1 \2d+i \ cx a\ \sy b\ \E'' C\ 

where two 0/71,72,73 are = 7 and the third one is = . The 
same bound holds if we permute the factors A, B and C . 

Proof. To prove (i), let first x = y = +. We shall only prove the 
estimate for AB - the estimate for BA being the same. Notice that 
for (a, 6) e D\_^^{c) we have, by Corollary 2.2(i), that 

Mc(a, h) = max(^, f4) + 1 ~ fr + 1- 

|c| |c| |c| 

Now, for (a, 6) G D^_,_3(c) we have 

^{a,d)eD+{c) ■■■ + E(a,d)^D+(c) ■ ■ ■ = i^) + i^^)' 

In the domain of (I) we have, by Corollary 2.2(i), that 

Mc(a, 6) 14 + 1 ~ Mc(a, (i), 
|c| 

so 

Since one of 71 — 7' and 72 — 7' is 7 — 7' the sum is 

1 



< 



7-7 

In the domain of (II) we have, by Corollary 2.2 (iv), that 

1 \a\ 



\a-d\, \b-d\>^ 



so (//) is 



^\a-d\,\d-b\>^\-^y\c\+ 

Since one of 71 — 7' and 72 — 7' is 7 — 7' the sum is 

7-7 

The three other cases of (i) are treated in the same way. 
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To prove (ii), let first x — y = z = +. Notice tliat for (a, b) G -D^_,_g(c) 
we have, by Corollary 2.2(i), that 

Mc{a, h) = max(^, f-^) + 1 ft; + 1. 

|c| |c| |c| 

Now 

^Ml>|e| • ■ ■ + S|e|>|d| 

We shall only consider the first of these sums - the second one being 
analogous. We decompose this sum as 

E •••+ E •••+ E ••• = (/) + (//) + (///)• 

(a,d)er>+_^3(c) (a,d)en+_^3(c) (a,(i)^D+_^3(c) 

(d,e)eD+(c) {d,e)^I3j{c) 

In the domain of (I) we have, by Corollary 2.2(i), that 

Me(ci,e) ^Me(a,6), 

so (/) is 

g-(7i-7')|a-d|-(72-7')M-e|-(73-7')|e-6|_ 

Since two of 7i — 7', 72 — 7' and 73 — 7' are 7 — 7' the sum is 

By Corollary 2.2(iv) we have, in the domain of (II), 
\a-d\, \d-e\>^}^^. 
and, in the domain of (III), 

|a-d|, |d-6|>-i^. 
Hence in both these domains we have 

s(d, e) = max(|a - d|, |d - e|, |e - 6|) > ^|^, 
so (//) + (///) is 

~ l^^i^Lxr l^^a'^Lx/; ^ 
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Since two of 71 — 7', 72 — 7' and 73 — 7' arc 7 — 7' the sum is 

~ S-7'^ ■ 

The seven other cases of (ii) are treated in the same way, as well as 
the case when the factors A, B and C are permuted. □ 

We give a more compact and slightly weaker formulation of this 
result. 

Corollary 2.4. For all x,y e {+, — }, all 7' < 7 and any c 7^ 



where one 0/71, 72 is — ^ and the other one is — ^' . The same 
bound holds for BA. 

(ii) 

where two 0/71,72,73 are = 7 and the third one is — 7'. The 
same bound holds when the factors A, B and C are permuted. 

Multiplication. Using relations (1) and (7) we obtain from Corol- 
lary 2.4. (i) that a product of two Toplitz-Lipschitz matrices is again 
Toplitz-Lipschitz and for all 7' < 7 



(10) 



<A5>A+3,y< 

A\:^Y^'[<A>^,,, \B\^^ + \A\^^ <5>A,,. ], 



where one of 7i, 72 is = 7 and the other one is = 7'. 

This formula cannot be iterated without consecutive loss of the Lip- 
schitz domain. However Corollary 2.4(ii) together with (5) gives for all 

7' < 7 

(11) (cte.)"A^(:^)("-i)'^+HEi<.<„ni<.-<n 1^,1,^. <^.>a,tJ, 

where all 71, . . . , 7„ are = 7 except one which is = 7'. 
Linear differential equation. Consider the linear system 

iX = A{t)X 
X{0) = I. 
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where A{t) is Toplitz-Lipschitz with exponential decay. The solution 
verifies 

°° rto rti rtn-i 

X{to) = I + y2 / ■■■/ A{h)A{t2)...A{tn)dtn...dt2dti. 
Jo Jo Jo 

Using (11) we get for 7' < 7 



/-,9N <-^W - -^>A+6,7'^ 

^ ' A2(^) \t\ exp(cte. sup|,|<|,| < A{s) >a,^, 



where 



a{t)= sup \A{s)\ 

0<\s\<\t\ 



2.4. Toplitz-Lipschitz matrices {d >2). 

Let 

A : L xC^gl{2,C) 

be a matrix. We say that A is 1-Toplitz if all Toplitz-limits ^(±, c) 
exist, and wc define, inductively, that A is n-Toplitz if all Toplitz- 
limits A(±, c) are {n — l)-Toplitz. We say that A is Tdplitz if it is 
{d — l)-Toplitz. 

In Section 2.3 we have defined <A>\.y which we shall now denote 

by 

We define, inductively, 

"< A >A,^ SUp("- V C) >A,^, V c) >A,7) 

(c = is allowed and A(±, 0) — A) and we denote 

<^>A,7='^-V^>A,7 . 

The matrix A is Toplitz-Lipschitz if it is Toplitz at 00 and < A >A,-y< 00 
for some A, 7. 

Proposition 2.3, Corollary 2.4 and (9-12) remain valid with this norm 
in any dimension d. 

3. Functions with Toplitz-Lipschitz property 
3.1. Toplitz-Lipschitz property. 

Let 0'^{a) be the set of vectors in the complex space l'^{C, C^) of norm 
less than cr, i.e. 

O-^ia) = {C e X : IICIL < a}. 
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Our functions / : 0^{a) — >■ C will be defined and real analytic on the 
domain 0'^{a). ^ 
Its first differential 

il(c,c')3C^<C,dj{C)> 

defines a unique vector c?^/(C) (the gradient with respect to the paring 
<, >), and its second differential 

defines a unique symmetric matrix d'^f{() : C x C ^ gl{2,C) (the 
Hessian with respect to the paring <, >). A matrix A : CxC ^ 5*^(2, C) 
is symmetric if 

tAb _ AO- 
— ^b- 

We say that / is Tdplitz at oo if the vector 9^/(C) lies in /q(£,C^) 
and the matrix 5|/(C) is Tophtz at oo for all ( e C°((j). We define 
the norm 

[/]a,7,(t 

to be the smallest C such that 

1/(01 <C VCe 00(a) 

\m{C)\\y<^c vceo^'(a), vy<7, 

<9|/(C)>A,y< VC e O^'ia), Vy < 7- 

Proposition 3.1. (i) 

[/fl']A,7,<T ^ [/]A,7,o-b]A,7,a- 

(ii) //^(C) =<c,ac/(C)>, ^/ien 

[5']A,7,a' ^ 7 ||c|L [/]a,7,(t 

a — a ' 

for a' < a. 

(iii) //^(C) =<CC,ac/(C)>, i/^en 

Ma+3,7V'< ((1 + ^)(:f7)'+'"*I^I7 
for a' < a and 7' < 7. 



^Thc space Z^(£,C^) is the complcxifieation of the space Z?^(£,]R) of real se- 
quences, "real analytic" means that it is a holomorphic function which is real on 
00(a) n/2(£,M). 
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Proof. We have 

fgiO = fiOgiO 

5c/^(C) = /(C)%(C) + 5c/(CMC) 

d'^fgio = /(c)9|^(c) + d^fiogio + mm ® %(c))- 

(i) now follows from (9). 
For C e we have 

b(C)l<l|c||ol|9c/(C)llo<l|c|lo^«, 

where a = [f]A,^,a- 

Let C e 0''''(cr') and h{z) = (9^/(C + -2c). is a holomorphic function 
(with values in the Hilbert-space ly{jC,C'^)) in the disk \z\ < ppy and 

IIM^)lly<^«- 
Since d(^g{() = dzh{0), we get by a Cauchy estimate that 

ll%(C)lly<;^(^-^INIy«). 
' a a a — a ' 

Let C e C»^'((7') and k{z) = 92/(C + zc). A; is a holomorphic function 
(with values in the Banach-space of matrices with the norm < • >7',a) 
in the disk 1^1 < fit- and 

<k{z) >A,Y< -^ot- 
Since d'^g{Q — 9^A;(0), we get by a Cauchy estimate that 

< %(c) >A,y< i^ra^r-^ m,, «). 

(7 a a — a ' 

This proves (ii). 

To see (iii) we replace c by CC and notice that 

%(C) = a,/i(o) + *cac/(C) 

and 

d^giC) = dMo) + 'cdlfio + 'dime. 

dzh{0) and dzk{0) are estimated as above and ||CC||y with Young's 
inequahty (2). The matrix products are estimated by (10). □ 
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3.2. Truncations. 

Let Tf be the Taylor polynomial of order 2 of / at C = 0. 
Proposition 3.2. (i) 

[Tf] A,7,CT ^ [/]a,7,(t- 

(ii) 

(7 a — (7 

Proof. Let ^ e and let 51(2;) = f{zQ. Then g( is a real holo- 

morphic function in the disk of radius ^ and bounded by a = [/]a,7,<t- 
Since Tf{zC) — g{0) + g'{0)z + ^g"{0)z'^ we get by a Cauchy estimate 
that 

l(/ - T/)'C)| = 1^(1) - ^(0) - g'{0) - i/(0)| < {^f-^a. 

Z a a — a 

Let C e {a') and let h{z) = dJ{zC). Then h is a holomorphic 
function in the disk of radius ^ and bounded by ^. Since d(^Tf{Q — 
h{0) + h'{0)z we get by a Cauchy estimate that 



l|9c(/-T/)(C)|L<(- 



O" , 2 



a a — a a 



Let C e 0^''{a') and let k{z) = d^fizC). Then k is a holomorphic 
function in the disk of radius ^ and bounded by ^. Since d'^Tf{() — 
k{0) we get by a Cauchy estimate that 

<5?(/-^/)(0>A,7'<6 " 



(J ' a — a' 



This gives (ii). 

The first statement is obtained by taking a' = \a. Since / is a 
quadratic polynomial it satisfies the same (modulo a constant) estimate 
on a as on □ 

3.3. Poisson brackets. 

The Poisson bracket of two functions / and g is defined by 

{/,^}(C) <ac/(C),J%(C)>- 

Proposition 3.3. (i) If g is a quadratic polynomial, then 

[{/,^}]a+3,7',.' < [^ + A'(^)'+^(^)'][/]a,7,.J^]a,7,.., 

(7i(72 1 ~ 1 cria2 

for < (7i — cr' ~ (7i, < (72 — o"' ~ (72 and 7' < 7. 



<Jl—CT 

\9C9(0\\^, 
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(ii) If g is a quadratic polynomial and f{() =<(,A(>, then 

7 7 '^i I I '^1 

for < (Ti — 0"' ~ ai, < (72 — cr' ~ (72 and 7' < 7. 

Proof. We have 

ddf,9m = d^fiOJd^giO - d^giOJOcfiO 

and d^{f,g}{C) is the symmetrization of the infinite matrix 

dIfiOJdcgiC) - ^^giOJdcfiO + dlfiOJdlgiO + dlfiC)Jdlg{C). 
For ( e 0°(cr') we get, by Cauchy-Schwartz, that 

|{/,5}(C)i<ii5c/(C)iioll%(C)lio<(:^), 

(7i(J2 

where a = [/]A,7,ai and P = [g]A,'r,a2- 

For C e O-^'ia'), let = dJ{C + zJd^g{C)). For |^| < 

we have 

IIM^)lly<;^- 

' (7i 

Since dzh{0)d'^f{()Jd(^g{() and (7i — cr' ui, we get by a Cauchy 
estimate that 

||9cV(C)^%(C)||,,<^«/3- 

The same estimate holds with / and g interchanged. 

For C G 0^\(t'), let k{z) = dlf{C+zJd^g{C)). By a Cauchy-estimate 
we get as above that 

<9j/(C)J%(C)>A,y< 

(T5'(T2 

The same estimate holds with / and g interchanged. 
Finally, for C G C^'(a') we get by (10) that 

By hypothesis we have 

<dlg{0>K,,<^. 

02 

for C, only in 0'^{a'). But since g is quadratic, d'^g{() is independent 
of C and, hence, this also holds in the larger domain ( e O'^' {a'). The 
symmetrized matrices satisfy the same estimates, and (i) is established. 
The second part follows directly from Proposition 3.1 (in). □ 



KAM FOR NLS 25 

3.4. The flow map. 

Consider the hnear system 

C = JdcMC) 

where ft{C) =<C, o,t> +| <C, AC>, and let 

a{t) = sup \As\ and P{t) = sup ||as|| , . 

\s\<\t\ \s\<\t\ 

Consider the non-hnear system 

where g{(, z) is real analytic in 0°(cr) x ©(/i). D(//) is the disk of radius 
II in C. Let < /i' < /i. 

Proposition 3.4. (i) The flow map of the linear system has the 
form 

(t-.C^C + bt + BtC, 

and for 7' < 7 

llCt(C)-Clly < 

anc? 

<-Bt>A+6,7'^ 

A^(:A^)Ne"^-^^^''*'"^*^sup|,|<|,| <^>A,, . 

(ii) For |z| < /i', t/ie /Zou; 0/ ^/le non-linear system is defined for 
\t\ < ^ and 

[zt{; z) - < (1 + /i^(e--l*l^^ - l)ye , 

where 

e = sup [^(■,^)]A,7,a < 1. 



Proof, (i) We have 



n=l 

and 



/ ••• / JAt^...JAt^_^Jat„dtndtn-i...dti 



n=l 

By (5) we have 

\BtL < (7 - 7')'(<^(^) - 1), m exp(cte.(7 - 7')"1^I«W) 
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and by (2) we have 



m\\y<{:^r*m-^)\\ci> 



By (2+5) we have 



By (12) we have 

<Bt>A+6,Y< - iT^^it) sup <As>A,^. 

N<l*l 

The proof of (ii) easier. We have 

d^zt = %(. . .) + d,g{. . .)d^zt 

which imphes that 



Jo 



This is easy to estimate. 
We also have 

d'^zt = d'^g(. . .) + d^d^g(. . .) d^Zt + d^g{. . .)dlzt 

which is treated in the same way. 

Remark. The same result holds for z — [zi, . . . ,Zn) G D(/x)" and 



Remark. If \t\ < 1 and 



sup 1^1^ < (7 -7')', 

\s\<\t\ 



then 



1 1 



IIG(C) - Clly < ( T' sup ||a,||^, + ( ^)™*+'^ sup 1^1 

^ 7-7 |s|<|t| ^ 7-7 \s\<\t\ 

and 



<-Bt>A+6,7'< A ( :) sup <^s>A,^. 

7-y N<|i| 



If \t\ < 1 and 



s= sup b(-,^)]A,7,a </^-/^', 
zeD(/i) 



then 

[zt{-,z)-z]A^^^a<e. 
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3.5. Compositions. 

Let /(C, z) be a real analytic function on 0^{a) x and 

sup [/(•,^)]a,7,<t < OO. 

Let < a' < a, < n' < and 
with 

+ B{z)C\\y <a-a', V(C, ^) G x D(/.') 

for all 7' < 7- This imphes that 

$(•, : O^V) ^ 0^'{a), V 7' < 7, e B(//'). 
Let g{C, z) be a real holomorphic function on 0^{a') x D(/i') such that 

1^1 <^(/^-/^')- 
Proposition 3.5. For all z e ID)(//') anc? 7' < 7 

[/($(•, 2; + 5(-,^))]A+6,y,a' < 
max(l, a, A2(;^)q;2) sup^gD(M)[/(-' ^)]a,7,(t, 

where 

a^—^ svip[g{-,z)\K,^,a, + {—^Y+'^* sup <S>A,^. 
^-11 z&>{ti) 7-7 zeD(M) 

Proo/. Let e = sup^g^M [/('' ^)]a,7,^ and f3 = sup^gp(^,)[^(-, ^)]A,7,a'. 
Let h{C, z) = /($(C, z),z + g{C, z)). Then 

and 

dlh = dlf{. . .){d^g ® %) + dj{. . .)dlg+ 
2 'B{d^dJ{. . .) ® %) + . .)B. 

For (C,;^) e 0%a') x D(/x') we get: \h{C)\ < e. 
For (C, z) e e>^'((7') X I^(a*') we get: 

\\dj{. . .)d,g\\^, \dj{. . .)| \\d,g\\^, < i^)e^; 

\\'Bdj{...)i,<{^r-'\B\^'- 

by Young's inequality (2). 

For {C,z) E 0^'{a') x D(/x') we get: 

<dlf{. . .)d,g ® %>A,y< 
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by (9); 

<aj(...)a?5>A,y< i^^^j^)-^ 

<'B{d^dJ{. . .) ® d^g) >A+3,y< A^(^)^+^ <B>^,, (^)^ A 

7 — 7 1^ ~ 1^ (^(^ 

by (9-10); 

by (11). □ 

Remark. The same result holds for 2; = (2:1, ... , 2;„) e D(/x)"' and = 
(fi-i, • • ■,9n)- 



PART II. THE HOMOLOGICAL EQUATIONS 

In this part we consider scalar- valued matrices Q : Cx C C which 
we identify with gl{2, C)-valued matrices through the identification 

We will only consider the Lipschitz domains -D^(c) which we denote 
by L'a(c). 

We define the block decomposition together with the blocks [ • ]a 
and the bound of the block diameter. We consider parameters 
[/ C R^, ^ = \ and define the norms | • |j-7j. and < • >|a,7|- 

4. Decomposition of C 

In this section d > 2. For a non-negative integer A we define an 
equivalence relation on C generated by the pre-equivalence relation 

\ |a - 6| < A. 

Let [a] A denote the equivalence class (block) of a, and let £a be the 
set of equivalence classes. It is trivial that each block [a] is finite with 
cardinality 



< 



a\ 



,d-l 



that depends on a. But there is also a uniform A-dependent bound. 
Indeed, let c^a be the supremum of all block diameters. We will see 
(Proposition 4.1) 

A will be fixed in this section and we will write [ • ] for [ • ]a. 
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4.1. Blocks. 

For any X C Z*^ we define its rank to be the dimension of the smallest 
affine subspace in W'' containing X. 

Proposition 4.1. Let c e Z'^ and rank[c] — k, k — 1, . . . ,d. Then the 
diameter of [c] is 

(fe+l)! 

< A^~. 

Proof. Let Aj, j > 1 be an increasing sequence of numbers. 
Assume that for any 1 <l <k 

rank(SA,(c) n [c]) >l Vc e [c], 

where -6^(0) is the ball of radius r centered at c. This means that for 
any c G [c], there exist linearly independent vectors ai,...,ai in Z*^ 
such that 

c + ttj e [c] and \aj\ < A/, 1 < j < 
(*); implies that the ± projection c of c onto ^ Maj verifies 



(**) 



< 



Ai 1 = 1 
A!+^ l>2. 



Proof In order to see this we observe that, since |c + Ojp = |cp for 
each j, the (row) vector c verifies 

where M is the d x /-matrix whose columns are *ai, . . . *a;. Now there 
exists an orthogonal matrix Q such that 

where B is an invertible / x /-matrix. We have 

(dct = dctCBB) = dct(*MM) > 1, 

and (the absolute values of) the entries of B are bounded by < A^. 
Define now x by 

{xi... xi) = -|(|ai|^ . . . \ai\^)B-'^ 
xi+i = • • • = = 0, 

and y = xQ. Then c — y _L ^Moj, so |c| < \y\. An easy computation 
gives 

\y\ = \x\<A\+' and <Ai(if/ = l). 

□ 
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We shall now determine A/ so that holds. This will be done by 
induction on I. For I — 1 Ai — A works, so let us assume that (*); 
holds for some 1 < I < k. If does not hold, it is violated for some 

c. Let us fix this c G [c], and let X be the real subspace generated by 
(i?Ai+i(c)) n [c]) — c. X has rank = 

For any b G [c] with |6 — c| < A;+i — A; we have 

i?A,(6)n[c] c5A,+,(c)n[c]. 

By the induction assumption the _L projection 6 of 6 onto X verifies 
(**). 

Take now b e [c] such that A;+i - A, - A < \b - c\ < (A;+i - A,) 
— such a b exists since rank of [c] is > Z + 1. Since 6 — c is parallel to 
X we have 

Ai+, - A; - A < |6 - c| = |6 - c| < I ^1+1 ^ ^ 2. 

So if we take A^+i pa the RHS, then the assumption that does 
not hold leads to a contradiction. Hence with this choice (*); holds for 
all I < k. 

To conclude we observe now that [c] C c + X where X is a subspace 
of dimension k. Clearly the diameter of [c] is the same as the diameter 
of its _L projection onto X, and, by (**), the diameter of the projection 
is < Afc. □ 

We say that [a] and [b] have the same block-type if there are a' G [a] 
and b' G [b] such that 

[a] - a' = [b] - b'. 

It follows from the proposition that there are only finitely many block- 
types. We say that the block-type of [a] is orthogonal to c if 

[a] — a ± c. 

Description of blocks when d = 2,3. For o? = 2, we have outside 
{\a\ :< cIa ^ A^} 

•k rank[a] = l if, and only if, a G | + ft"*" for some < |6| < A - 

then [a] = {a, a — b} ; 
-k rank[a]=0 - then [a] = {a}. 

For d = 3, we have outside {\a\ :< (Ia ~ A^^} 

•k rank [a] =2 if, and only if, a G | + fc"*" fl | -|- C"*" for some < 
|6| , |c| < 2A linearly independent - then [a] D {a, a — b.a — c}; 

•k rank[a] = l if, and only if, a G | -|- fe"*" for some < |6| < A - 
then [a] = {a,a — b}; 

-k rank[a]=0 - then [a] = {a}. 
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4.2. Neighborhood at oo. 

Proposition 4.2. For any \a\ > A^'^~^, there exist c e Z'^, 

0<\c\< A'^-\ 

such that 

\a\ > A(|ac| + |c|) |c| , <a, c>> 0. 
(btc is the lattice element on a + Wc closest to the origin.) 

Proof. For b1\K >1 there is a c E Z'^ n {\x\ < K} such that 

5^dist{c,Ra) < Ci{^)^ 

where Ci only depends on d. 

To see this we consider the segment T — [0, j^a] in R'^ and a tubular 
neighborhood of radius e: 

vol(Fj ^ Ke'^-\ 

The projection of onto T*^ is locally injective and locally volume- 
preserving. II e > , then the projection of F^ cannot be injective 
(for volume reasons), so there are two different points x,x' e F^ such 
that 

x - x' = c e Z"' \ 0. 

Then 

I I < l^lx 

Now 

A(|ac| + |c|) |c| < 2KK^ + Cs^V l«l • 

Kd-i 

If we choose X = {2C2f^Y~^, then this is <\a\. □ 
Corollary 4.3. For any A,N> 1, the subset 

{\a\ + |6| > A'^^-i} n {\a - b\ < N} C Z'^ x Z"^ 
is contained in 

U ^^(^) 

0<|c|<Ad-i 

/or any 

A 
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Proof. Let \a\ > A^'^^^. Then there exists < |c| < A*^"^ such that 
\a\ > A(|ac| + |c|) |c|. Clearly (because d > 2) 

^ > 2A2 > 2f]2. 

\c\ 

If we write a — Uc + tc then b — Uc + b — a + tc. According to 
Lemma 2.1(iv) 

\b\ > ^l{\ac + b -a\ + \c\)\c\, 

and moreover 

M>M-Ar>2A2-Ar> 
\c\ \c\ 

□ 

Remark. This corollary is essential. It says that any neighborhood 

{(a, 6) : \a - b\ < N} CZ'^ X Z'^ 

of the diagonal, outside some finite set, is covered by finitely many 
Lipschitz domains. 

4.3. Lines (a + Ec) n Z'^. 

Proposition 4.4. (i) // [a + tc] = [b + tc] for all t » 1, then 
[a + tc] = [b + tc] for all t. 
(ii) [a + tc] — (a + tc) is constant and J- to c for all t such that 

\a + tc\ > d\{\ac\ + \c\) \c\ . 
Proof. To prove (i) we observe that 

\a + tc\ = \b + tc\ \/t » 1, 

which clearly implies that 

\a + tc\ = \b + tc\ Vt. 

If |a — 6| < A then this implies that [a+tc] = [6+tc] for allt. Otherwise, 
for all t y>> 1 there is a. dt ^ {a, b} such that 

[dt + tc] = [a + tc] . 

Since the diameter of each block is < c^a, it follows that \dt ~ a\ < d/^. 
Since there are infinitely many t:s and only finitely many dfs, there is 
some d such that d — dt for at least three different t:s. Then 

\d + tc\ — \a + tc\ \/t. 

If now \a-d\<A and \d - b\ < A, then [a + tc] = [b + tc] for all t. 
Otherwise, for all i » 1 there is a ^ {a, 6, d} such that 

[et + tc] = [a + tc] , 
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and the statement follows by a finite induction. 

To prove (ii) it is enough to consider a — Qc- Let b & [a + tc] — 
{a + tc) for some t = to, such that |a + tc| > d^dad + |c|) |c|. Then 
\a + tc + b\ —\a + tc\ , i.e. 



2t <b, c> +2 <b, a> + \bf = 0. 



If <6, c>7^ 0, then 



1 -,2^ 



\a + tc\ < \a\ + \t <b, c>\ \c\ < \a\ + {\<b, a>\ + -\b\ ) |c| 



which is less than 



((dA + 1) |a| + ^c^a) |c| 



2 

But this is impossible under the assumption on a + tc. Therefore < 
6, c>— 0, i.e. [a + tc\ — (a + tc) ± to c. 

Moreover it follows that |a + tc + 6| = |a + tc| for all t. If |6| < A it 
follows that [a + 6 + tc] = [a + tc] for all t. If not, there is a sequence of 
points = 6i, 62, • • • , = & in [a+tc] — (a+tc) such that — 6j| < A 
for all j. By a finite induction it follows that [a + 6 + tc] = [a + tc] for 
all t. Hence 

[a + tc] = (t - to)c + [a + toc] 
for all t > to. □ 

More on Toplitz-Lipschitz matrices. For a matrix Q : Cx C ^ Cwe 
denote by Q{tc) the matrix whose components are 

Qlitc) =: Q{tc)l = QlXt 

^ Clearly for any subset I,JolC 

Qiitc) =: Q{tc)i = QiXTc 

in an obvious sense. 

Corollary 4.5. Let A > d\. If{a,b) e Dj^{c), then 
for all t > 0. In particular, if Q is Tdplitz at 00, then 



lim 

t— »oo 



0. 



Proof. This follows immediately from Proposition 4.4(ii). □ 



■^Notice the abuse of notation. In order to avoid confusion we shall in this section 
denote the Toplitz-limit in the direction c by Q(ooc). 
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5. Small Divisor Estimates 
Let w e [/ C M-^ b c a set contained in 
(13) {|^l<Ci}, Ci>l. 

li A : £ X £ ^ gl{2, C) depends on the parameters a; e [/ we define 
\A\nxsup{\A{u;)\ \d^A{u;)\), 

where the derivative should be understood in the sense of Whitney. ^ 
If the matrices A{u;) and d^A{u;) are Tophtz at oo for all a; e C/, then 
we can define 

<^> rA,7-l SUp{< A{uj) >A,'y,<du,A{uj) >A,-y). 

(This Lipschitz-norm is defined in section 2.3-2.4.) When 7 = we 
shall also denote these norms by \A\jj and <^>|Aj. 

It is clear that if < A>ca^i is finite, then the convergence to the 
Toplitz-limit is uniform in u both for A and d^jA. 

5.1. Normal form matrices. 

A matrix A : C x C ^ gl{2,C) is on normal form - denoted MJ-'a - if 
(i) A is real valued; 

(11) A is symmetric, i.e. A^ ~ *(^a)) 

(iii) irA = A (tt is defined in section 2.1); 

(iv) A is block- diagonal over Sa, i-e. = for all [0,]^ 7^ [b]A- 

For a normal form matrix A the quadratic form ^ <(^, A(^> takes the 
form 

- <, Ai^> + <, A2r]> +- <r], Air]> 

where Ai + iA2 is a Hermitian (scalar- valued) matrix. 
Let 

and define VAC : C x C ^ gl{2, C) through 

(t7AC)^ = VA'.C. 
Then A is on normal form if, and only if, 

- <w, *CACw>= - <u, Qv>, 
2 2 



w 



^This implies that < A>|7 1 bounds a C^-extension of A{u)) to a ball containing 

U. 
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where Q : C x C ^ C is 

(i) Hermitian, i.e. = 

(ii) block-diagonal over £a- 

We say that a scalar- valued matrix Q with this property is on normal 
form, denoted AfJ-^- 

Remark. Notice that a scalar valued normal form matrix Q will in 
general not become a gl{2, ]R)-valued normal matrix through the iden- 
tification = Qa^, because the identification with ^AC is different. 
However, the Toplitz properties are the same and the two Lipschitz- 
norms (obtained by these two different identifications) are equivalent. 

We denote for any subset I ol C 

Qi = Qi = Qlixi- 

5.2. Small divisor estimates. Let f2 = il{u!) : £ x £ — > M be a real 
scalar valued diagonal matrix with diagonal elements 

Qa(a;), cu & U. 

Consider the conditions 

|a^(n„H-|aP)| <C2e-^3|a|^ C'3>0 
(a,a;) e £ X [/, i/ = 0, 1, 



(14) 



and 
(15) 

<d^{<k,u;> +fia(w)), ^>> ^4 > 

<d^{<k, uj> +na{uj) + nh{uj)), |^>> C4 a,be C, k eZ^\0, u eU 
<d^{<k,uj> +Q,{u)-Q,{u)),^^>> C4 (|a| \b\) 

Let H = H{uj) : C X C —>■ C and consider 
(16) \\d^H(u;)\\<^, ueU. 

(Here || || is the operator norm.) 
Let us first formulate and prove the easy case. 

Proposition 5.1. Let A' > 1 and 1 > k > 0. Assume that U verifies 
(13), that is real diagonal and verifies (14) + (15) and that H verifies 

(16) . Assume also that H{u) is MJ-'a for all cu & U. 
Then there exists a closed set U' C U, 

Leb{U \ U') < cte. max(A', dlf'^+*^-\Ci + sup \\H{uj)\\)'^kC*^-^ 

u 

such that for all cu e U' , all < |A;| < A' and for all 

(17) Na, [bU 
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we have 

(18) \<k,uj>\ > K, 

(19) \<k,uj> +a{uj)\>K y a{uj) e a{{n + H){uj)[a]J 
and 

(20) +.M+/,Hi>« v{«M|^^((^tf|{::!i:j. 

Moreover the n-neighborhood of U' <ZU satisfies the same estimate. 
The constant cte. depends on the dimensions d and and on C4. 

Proof. It is enough to prove the statement for A' > d'^. Let us prove 
the estimate (20), the other two being the same, but easier. Let C5 — 

supu \\H{uj)\\. 

Since \k\ < A', \<k,uj>\ < CiA' . ^ If the block / intersects {|c| > 
^/ClA^~+'C^} , then any eigenvalue a of {fl + H){uj)j verifies 

a > CiA'. 

Hence 

|< k,u > +a + I3\>1. 

So it suffices to consider pair of eigenvalues a e a{{fl + H){uj)i) and 
(5 e a{{n + H){uj)j) with blocks 

/,Jc{|c|< VCiA' + Cs}. 
(Here we used that A' > d\.) These are at most 

many possibilities. 

Now, {<k,u!> +a + (3) is an eigenvalue of the Hermitian operator 
<k,u> +'H{uj), 

n{uj) : X ^ (Q + H){uj)iX + (Q + H){uj)jX 

which extends to a ball around U in {|a;| < Ci}. Assumptions (15) 
and (16), via Proposition 9.3 (Appendix), now imply that the inverse 
of 'H{oj) is bounded from above by ^ - this gives a lower bound for its 
eigenvalues - outside a set of Lebesgue measure 

Summing now over all these blocks /, J and all |A;| < A' gives the 
result. □ 

We now turn to the main problem. 

^In this proof < depends on d, ij^A and on C4. 
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Proposition 5.2. Let A' > 1 and < k, < 1. Assume that U verifies 
(13), that Q is real diagonal and verifies (14) + (15) and that H verifies 
(16). Assume also that H{ijj) and dL^H{uj) are Tdplitz at oo and H J- a 
for all u E U. 

Then there exists a subset U' C U, 

Leb{U \ U') < 
cte. max(A',4,A)<=^f+#-^-i(Ci+ <i/ >|A|) V^^'cf 

such that, for a// a; e 6'"', < |A;| < A' and all 

(21) dist([a]A, Ma) < A' 
we have 

(22) +„M-„Mi>. 

Moreover the n-neighborhood of U \ U' satisfies the same estimate. 

The exponent exp depends only on d. The constant cte. depends on 
the dimensions d and and on C2, C3, C4. 

Proof. The proof goes in the following way: first we prove an estimate 
in a large finite part of C (this requires parameter restriction); then we 
assume an estimate "at 00" of C and we prove, using the Lipschitz- 
property, that this estimate propagate from "cxo" down to the finite 
part (this requires no parameter restriction); in a third step we have 
to prove the assumption at 00. This will be done by a finite induction 
on the "Toplitz-invariance" of H. 

Let us notice that it is enough to prove the statement for A' > 
max(A,d^). We let [ ] denote [ ]a. Let fl {A')'\ 

1. Finite part. For the finite part, let us suppose a belongs to 

(23) {a e £ : |a| < (Ci + -^4 < H > ^k-^)^'"'-^} , 

^ where Ki — k'^ . These are finitely many possibilities and (22)^ 
is fulfilled, for all [a] satisfying (23), all [6] with |a — 6| A' and all 
< \k\ < A', outside a set of Lebesgue measure 

(24) < 4(Ci + 4 <i/>rA|)'^Q'^(2<^-^)(A')''+#^-'4<^f'^~'- 

(This is the same argument as in Proposition 5.1.) 

Let us now get rid of the diagonal terms V{a,ijj) = fia('-^) — |op 
which, by (14), are 

^In this proof < depends on d, H^A and on C2, C3, C4. 
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We include them into H. Since they are diagonal, H will remain on 
normal form. Due to the exponential decay of V, H and d^H will re- 
main Toplitz at oo. The Lipschitz norm gets worse but this is innocent 
in view of the estimates. Also the estimate of dujH{uj) gets worse, but if 
a is outside (23) then condition (16) remains true with a slightly worse 
bound, say 

\\d^H{u)\\<^-^, ujeU. 
So from now on, a is outside (23) and 

2. Condition at oo. For each vector c e Z*^ such that < |c| < 

we suppose that the Toplitz limit H{c,uj) verifies {22)^^ for (21) and 
for 

(25) ([a] - [h]) ± c. 

It will become clear in the next part why we only need (22)^^ and (21) 
under the supplementary restriction (25). 

3. Propagation of the condition at oo . We must now prove that for 
|6 - a| < A' and an a e £ outside (23), (22)^ is fulfilled. 

By the Corollary 4.3 we get 

o<|c|<nrf-i 

Fix now < |c| < Qf-'^ and (a, 6) e Dq,i{c). By Proposition 4.4 (ii) - 
notice that Q! >d\- 

[a + tc] = [a] + tc and [b + tc] = [b] + tc 

for t > and 

[a] — a, [b] — b _L c. 
It follows (Corollary 4.5) that 

lim H{u;)[a+tc] = H{c, u;)[a] and lim H{u;)[b+tc] = H{c, u;)[b]- 

The matrices fl[a+tc] and fl[b+tc] do not have limits as f — > oo. How- 
ever, for any (#[a] x #[6]) -matrix X, 

^[a+tc]X — Xil[h+tc] = ^[a]X — XQ[b] +2,t <a — b, c> X 

for i > 0, and we must discuss two different cases according to if 
< c,b — a >— or not. 
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Consider for t > a pair of continuous eigenvalues 

at e a{{fl + H{uj))[a+tc]) 
(3t e a{{n + H{uj))[b+tc]) 
Case I: <c, b — a>— 0. Here 

(n + H{u))ia+tc]X - X(Q + H{uj))lb+tc] 

equals 

{\af + H{u;))[a+tc]X - X{\bf + H{u;))[,+tc] 
- the linear and quadratic terms in t cancel! 
By continuity of eigenvalues, 

lim {at - pt) = (ttoo - Poo), 

t—*oo 

where 

ttoo e o-((|a|^ + H{c,Uj))[a]) 



Since [a] and [6] verify (25), our assumption on H{c,u!) implies that 
- Poo) verifies (22)^^. 
For any two a,a' & [a] we have \a\ — \a'\. Hence 

\\H{u;)la]- H{c,Uj)la]\\y^ < di<H>^Ay, 

because A' > A, and the same for [b]. Recalling that a and, hence, b 
violate (23) this implies 

||if((x;)[d] - -f/"(c,a;)[d]|| < d^a,b. 

By Lipschitz-dependence of eigenvalues (of Hermitian operators) on 
parameters, this implies that 

I (ao - po) - (ooo - Poo) I < y 

and we are done. 

Case H: <c, b — a>^ 0. We write a = + re. Since 

\a\ > ^'{\ac\ + |c|) |c| , 

it follows that 

1 |a| 



Q' \c\ 

2\\H(u;)\\ <di <H>, 



Now, ao — Po differs from \af — \bf by at most 



and 

\af — \bf — — 2t <c, b — a> —2 Ka^ b — a> —\b — af . 
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Since | <c, 6 — a> | > 1 it follows that 

T < |ao - Pol + kc|A' + (A')' + 4 <^>{A} ■ 
If now \ao — Pq\ ^ CiA' then \a\ < \ac\ + \t c\ is 

< cte.(|ac| A' |c| + Ci(A')^ |c| + dj, <^>{A| |c|) 

< ^\a\ + cte.(Ci(A')' |c| + 4 <^>{A} 

Since a violates (23) this is impossible. Therefore \ao — Po\ ^ CiA' 
and (22) « holds. 

Hence, we have proved that (22) « holds for any 

a G (23)^1 , . j {ci,b) E Uo<|c|<C-i 
(a,6)e(21) ^ \ (a,6)e(21) ~ 

under the condition at oo. Therefore (22)«; holds for any (a, b) e (21). 

4- Proof of condition at oo - induction. Let Ci be a primitive vector 
in < |ci| < and let G be the Toplitz limit H{ci). Then G 

verifies (16), G{u!) and du,G{u!) are Toplitz at oo and 

<G>^.y<<H>^,^ . 

Clearly G{u;) is Hermitian and, by Proposition 4.4 (i), G{uj) and dt^G{ijj) 
are block diagonal over £/^, i.e. G{ijj) and d^G{ijj) axeAfJ^A- Moreover 
G is Toplitz in the direction ci, 

Qa = |ap for all a, so $7 verifies (14+15). 

We want to prove that G verifies (22)^;^ for all (a, b) e (21) + (25)ci, 
i.e. for all 

|a-6|<A' and {[a] - [b]) ± a. 
Since G is Toplitz in the direction ci it is enough to show this for 

(26) |projLin(cO«l^^'~'- 

To prove this we repeat the previous arguments. 

1 

Finite part. In the set (23)«;2, 1^2 = i^t^^ , there are only finitely many 
possibihties and (22) will be fulfilled outside a set of u; of Lebesgue 
measure (24) «i . 

A second condition at 00. For each vector c & Z'^ such that < |c| < 
Q'^^^ and c and Ci being linearly independent, we suppose that the 
Toplitz limit G{c,lu) verifies (22)^2 for all (a, b) e (21) + (25)^ + (25)^, 
i.e. for all 

|a-6|<A' and {[a]-[b])±c,,c. 
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Propagation of condition at oo. The same argument as before shows 
that (22)^1 holds for any 

a e (23)^2 u f ^^'^^ ^ Uo<|c|<n''-i ^n'(c) 
(a, b) e (21) I g ^2'5 V (25)ei 

under the condition at oo. 

Since a verifies (26), it follows that a G (23)^2 or 

{a,b) i Dn'ici). 

Indeed, if (a, 6) e -Dn'(ci), then (Corollary 2.2 (i)) 

^ < ^.-1 

which implies that a e (23)k2- Therefore (22)^^ holds for any (a, 6) e 
(21) + (25)e,. 

5. The first inductive step. Suppose we have a matrix G verifying 
(16) and such that G{u!) and c?t^G(a;) are Toplitz at oo and AfJ-A and 



<G>{AJ<<ff>,A). 



Suppose also that there are primitive and linearly independent vectors 
Ci, . . . , Cd-i of norm < Q'^"^, such that G is Toplitz in these directions, 
i.e. 

G'a+t2=^a' ^a,b,tCj, j ^l,...,d-l. 

1 

We want to prove that G verifies (22)^^ ^, Ka-i — K'd-h ^) ^ 

(21) + (25)ci + ■ ■■ + (25)crf_i. Since G is Toplitz in the directions 
Ci, . . . , Cd-i it suffices to prove this for a e (26)ci,...,cd_i, i-e. 



PrOJLin(ci,...,Cd_i)^ 



If {a,b) e (23)k^, = K^^\, then (22)^^_^ will be fulfilled outside a 
set of uj of Lebesgue measure (24) -^d-i . 



By assumptions (25)^ + ■ ■ • + (25)cj_j, [a] and [b] are contained in 
one and the same affine line, so #[a],#[6] < 2. If now (a, 6) ^ (23)^^, 
then 



> 



PrOJLin(ci,...,c,_0^ 



and the same for b. Therefore #[a] = #[6] = 1 and 



\a + b\>{C, + sup\\G{u)\\)a 
u 



2d-l 
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Since a and h are parallel it follows that 

\\a\'-\h\^\>{Cr + su^\\G{u)\\)n'''-\ 
u 

unless [a] = [b] = {a}. In the first case we are done because | <k,u!> 
I < CiA' and in the second case condition (22)„^_^ reduces to 

\<k, UJ>\ > K. 

This completes the proof of the first inductive step and, hence, of 
the proposition. □ 

6. The homological equations 

6.1. A first equation. 

For A; e Z" consider the equation 

(27) i<k,uj> S + i{n{uj) + H{uj))S^F{uj), 

where F{uj) and d^F{u;) are elements in l^{jC,C) — — {^a)aec '■ 
lieL<oo}, 



mi 

((a) = max(l, |a|)). Denote 



2m* 



||F||r7| = sup(||FH||^,||9^FH|g. 

Let U' C U he a. set such that for all cu E U^. the small divisor 
condition (19) holds for all a, i.e. 

\<k,u;> +a{u)\ > k, V a{u) E a{{n + H){uj)). 

Proposition 6.1. Let < k. < 1. Assume that fl is real diagonal 
and verifies (14) and that H verifies (16). Assume also that H{ijj) and 
dojH{u!) are AfJ^A for all ui eU . 

Then the equation (27) has for all uj E U' a unique solution S{uj) 
such that 

ll-^lkM - cte.^4™*e^^'^-(l + \k\) . 

The constant cte. only depends on d, ^A, m* and C2, C3, C4. 

Proof. This is a standard result. The equation (27) has a unique solu- 
tion verifying 

\\Sico)l<^d2'e^'-\\Fiu;)l. 

rx/ 

The factor d'^*e'''^^ comes in because the block-diagonal character of 
Jl(a;) -|- H{u!) interferes with the polynomial and exponential decay. 
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If we differentiate equation (27) with respect to uj we get 

i <k, u> d^S + ayiiu) + H{u))d^S 

= d^F{uj) - i{d^ <k, uj>)S - id^{n{uj) + H{lo))S. 
If we apply the same estimate to this equation we get the result on U'. 

In order to extend 5" from U' to a ball we take a cut off function 
X which is 1 on U' and outside U'^. We now first solve the equation 
on U'l^ as above to get a solution S and then we define S — xS- □ 

6.2. Truncations. 

For a matrix Q : C x C ^ C consider three truncations 

Ta'Q = Q restricted to {(a, 6) : |a - 6| < A'} 

VcQ = Q restricted to {(a, 6) : (a — 6) ± c} 

T^A'Q = Q restricted to {(a, 6) : |a — 6| < A' and \a\ = \b\}. 

These truncations all commute. Moreover, 
Lemma 6.2. (i) 

f |T..Q|{j} < 

I <7^'Q>|A,7| < <Q>|A,7| 

and 

{Ta'Q){c)=T^'{Q{c)) 

for all c. 
(ii) The same result holds for Vc- 

r \v..Q\[-,} < 

y <r'A'<3>|A,7| < <Q>|A,7|, 

for any A > (^a')^- Moreover 

(VcVa'Q)(c) ^ (VcVa')(Q(c)) 

for all c. 

Proof, (i) and (ii) are obvious. Let us consider (iii). 
We have {Va'Q)1{c) is = Ql{c) if 

|a-6|<A', |a| = |6|, {a - b) ± c, 

and is = otherwise. This gives immediately the last statement. 
If |a - 6| < A', then 

\a\ = |6| =^ [a]A' = [b]A'- 
Hence, if (a, b) e -Da(c) and |a — &| < A', then 

\a\ — \b\ {a — b) J- c. 
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L 



^^From this we derive tliat {VA'Q)i - (I^A'<5)a(c) is = - g^(c) or 
0. □ 



6.3. A second equation, k Q. 

For k E 7/^ \{Q} consider the equation 

(28) i <k, uj> S + i[n{uj) + H{uj), S] = T^>F{u) 

where F{ijj) : C x C C and d^F{uj) arc Tophtz at oo. 

Let U' <Z U he a. set such that for all uj E Ul. the small divisor 
condition {21)A'+2dA + (^2) holds, i.e. 

\<k,u;> +aM > K v| f 

for 

dist([a]A, Ma) < A' + 2dA. 

Proposition 6.3. Let A' > 1 and < k < 1. Assume that U verifies 
(13), that is real diagonal and verifies (14), o-nd that H verifies (16). 
Assume also that H{uj) and d^H{ijj) are Tdplitz at oo andHJ-^ for all 

Then the equation 

(28) and S = T^' +2,1^3 
has for all cu & U' a unique solution S{u!) verifying 
(i) 

(ii) S{uj) and d^S^u) are Tdplitz at oo and the Tdplitz-limits verify 



i <k, LJ> S + i[n{uj) + H{c, uj),S] = TA'VcFic, uj) 

S — 'TA'+2dA^'i 



(iii) 



<'S'>|A'+dA+2,7| ^ 



1 



Cte.—d^^e^'"^^{l+\k\+<H>rA i) <F>rA'^. 

for any 

A' >meoc{A,dl, A', sup \\H{lj)\\). 

u 

The constant cte. only depends on the dimensions d and and on 
Ci, C2, C3, C4. 
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Proof. Let us first get rid of the diagonal terms V{a,u) = fia(a;) — |ap 
which by (14) are 

^ We include them into H in view of the estimates of the proposition 
this is innocent. Let us also notice that it is enough to prove the 
statement for A > d^. We first assume that F = T/^iF. 

So from now on we assume 0^ = |ap and A > d\. We shall denote 
the blocks [ ]a by [ ]. 

We first block decompose the equation (28) over taking into ac- 
count the truncation of S and the small divisor condition. It becomes 

I <k, uj> + i{n + H{uj)\,^sl}- if dist([a], [h]) < A' 

(29) <; z5[:j(n + //(a;))[,] = Fg(u;) 







if not. 



Since D, + H is Hermitian, under the small divisor condition the 
equation (29) has a unique solution which is in uj and verifies 

1 



[b] 



< 



K 



F, 



[b] 



(30) 



is the operator norm), hence 

1 



The factor d'^ comes from the two different matrix norms used here, 
and the exponential factor occurs because the block character oiQ + H 
interferes with the exponential decay. 

In order to estimate the derivatives in cu we just differentiate (29) 
with respect to u: 

= d^Fl^iu) - i{d^ <k,u;> +a^i/(u;)[„]5£| - S^^d^H{u;)[,]). 



(31) 



If Gjl^j is the matrix on RHS, then 



G 



[b] 



< 



d.„F 



[b] 



{\k\ + \\du,Hia]\\ + \\d^H[b] 



lb] 



and 5w«S'|^| is now estimated like 

We do now the same thing on U'^ and then we extend S from U' to 
be outside U^. by a cut-off. This gives (i). 



°In this proof < depends on d, i^A and on Ci, C2, C3, C4. 
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Toplitz at oo. Let Q be a matrix on C and denote by Q{tc) the 
matrix whose elements are 



a+tc 



By Proposition 4.4 (ii), for (a, b) e -Da'(c) - notice that A' > d\ - 
[a + tc] = [a] + tc and [b + tc] = [6] + tc 

for i > and 

[a] — a, [b] — b ± c. 

It follows that 

^ ^ iS^^{tc){n + HUtc)^ Finite) 

for all t > 0. 

Moreover H[a]{tc), H^{tc) and Fj[^j'(tc) have limits as t ^ oo (Corol- 
lary 4.5). r^[a](tc) and Q.^{tc) do not have limits, and we must analyze 
two different cases according to if <c, a — 6>= or not. 

Case I: <c, a — b>— 0. We have that Q,[a]{tc)X — XQ,^{tc) (for any 
(#[a] X #[6]) -matrix X) equals 

\afX-X\b\^ 

- the linear and quadratic terms in t cancel! Therefore equation (32) 
has a limit as t — > oo: 

i <k,u> X + i(Q[„] + i/[„](ooc))X - iX{n^ + %(ooc)) = ^^(ooc). 
Since eigenvalues are continuous in parameters we have 

' ' "^1- \ /3e(7(|6|' + //[6](ooc)). 

Therefore the limit equation has a unique solution X which is in uj 
and verifies 

Since 'S'|^](tc) is bounded, it follows from uniqueness that 

Sl^{tc) ^ Sf\{^c) ^ X 

as t — > oo. 

Case II: <c, a — b>^ 0. We have that Q[a](tc)X — XVl^{tc) equals 

{2t <a, c> + \af)X - X{2t <b, c> \bf) 

^In order to avoid confusion we shall denote the Toplitz-limit in the direction c 
by Q(ooc). 
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- only the quadratic terms in t cancel! Dividing (32) by t and letting 
i — > oo, the limit equation becomes 

2 <c,a-b> X = 0. 

It has the unique solution X = 0. For the same reason as in the 
previous case we have that 

as t — > oo. 

We have thus shown that, for any c, the solution S has a Toplitz-limit 
S{ooc) which verifies, for (a, 6) e D\i{c), 
(33) 

i <k,u> + i{n + H{ooc,u))ia]S^^- if dist([a], [b]) < A' 
i5'|^j(r2 + H{ooc,uj))[b] = F[a]{'^c,Lj) and (a — 6) ± c 
= if not. 

Since S{ooc) is invariant under c-translations, this implies that S{ooc) 
verifies the equation in (ii). 
Moreover 

|^(ooc)| <-4e2-''^-|F(ooc)l . 

Estimate of Lipschitz norm. Consider the "derivative" dc' 
d^Q^^itc) = (g[^l (ic) - g|3(ooc)) max(M |^). 

(Notice that the definition does not depend on the choice of represen- 
tatives a and b in [a] and [b] respectively.) We shall "differentiate" 
equation (32) and estimate the solution of the "differentiated" equa- 
tion over [a] x [b] C -Da'(c) which is C D\{c) because A' > A. By 
Corollary 2.2(iii) this will provide us with an estimate of the Lipschitz 
constant Lip+ ^^^^2,7- 

So we take [a] x [ft] c Da'{c). Since 5" is at distances > A.' + dA 
from the diagonal we only need to treat |a — fc| ^ A' -|- c^a- Again we 
must consider two cases. 

Case I: <c,a — b>= 0. Subtracting the equation (33) for S^^-^{ooc) 

from the equation (29) for ^j^j and multiplying by max(|^, |^) gives 

i <k,u;> + i{n + H\a]d,S^] - d,S^^{n + H)[^ = 
9eFg - 9ei/[„]5f:j(ooc) + 5f^j(00c)9,i/[,]. 
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Now we get as for equation (29) that 



[b] 



1 

< -( 



drF, 



[b] 



+ {\\d,H[4 + \\d,H^4) 5[3(ooc) ). 



Case II: <c,a-b>y^O. Then 



\a\ 
\c\ 



<c, a — b> 



\b\ 



<c,a-b> \> A'. 



Indeed la I 



can be written 



2 I /|2 



\a' + Tc\ - \b' + Tc\ \a' 



L/|2 



+ 2t <c, a - 6>, 



and (recaUing Lemma 2.1(ii)) 



r 



|aT - \b'\ <\a-b\ {\a'\ + \b'\) < cte.(A' + dA)jj 

and this is < |t, since A' > 2cte.(A' + d/^). Moreover (Lemma 
2.1(i)+(iii)) 

\c\ \c\ 

Since A' > \\H\\, assuring that \\H\\ is small compared with \af — 



I, we have 

\a-p\ a; 2|<a-6,c>| > 2 V 



\a\ b 



Since S^^J^{ooc) = 0, multiplying (28) by imax(j^, -) gives, 



<k,uj> d,S^^ + 1(0 + i/)H5c^[:| - 5c^[:j^(^^ + H\,^ 



[b] 



Ab] 



lal r ^^^y \c\ ' |c| . 



Since A' > CiA', the absolute value of the eigenvalues of the LHS- 
operator is > 1 and it follows that 



[b] 



< 



F, 



[b] 



If (a, b) G DA'+(i^+2(c), then both (a, a) and {b, b) belongs to DA/+d^+2(c) 
and, by Corollary 2.2 (iii), 

[a] X [6], [a] X [a], [6] x [b] C L'a,(c) C Da(c). 

Therefore 

||aei/H|| + ||'9c^M|| <4<^>A- 

Using this, the estimates (in Case I and II) for drS^ 
(30) we obtain 



[b\ 



and the estimate 
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(This norm is defined in section 2.4.) The estimate of < 5 >A'+d^+2,7 
is obtained by a finite induction using this estimate and the equation 
(ii) for the Tophtz-hmits. 

Estimate of uj-derivatives. In order to estimate the derivatives in u) 
we consider the differentiated equation (31). The RHS Gr^l verifies 



(34) 



[b] 



< 



[b] 



+ {\k\ + \\d^H^a]\\ + \\d^H^\ 



|<9c<9.,i/[b]||) 



s, 



[b] 



and dcd^S^^-^ is now estimated hke dcS^^-^ but with G instead of F. 
Combining these estimates now gives the result when F — X\'F. By 
Lemma 6.2(i) we get the result for a general F. □ 

6.4. A second equation, A; = 0. 

Consider the equation 



(35) 



i[Q{u;) + H{uj), S\ = (Ta, - V^,)F{uj) 



where F{oj) : C x C ^ C and d^F{uj) are Toplitz at oo. 

Let [/' C [/ be a set such that for all a; e C/^ the small divisor 
condition 



(36) 



holds. 



dist([a]A, [b]A) < A' + 2dA and |a| 7^ |b|. 



\a{uj) - l3{uj)\>K V 



Proposition 6.4. Let A' > 1 and < k < 1. Assume that U verifies 
(13), that VL is real diagonal and verifies (I4), (ind that H verifies (16). 
Assume also that H{uj) and d^jH^u) are Toplitz at 00 andJ\fJ-'A for all 
cueU. 

Then the equation 

(35) and S - +2d^SV ^, S ^ Q 

has for all cu & U' a unique solution S{u) verifying 

(i) 



1^1 



Vu'} 



< cte. 4^^Ae2^^ 1^ 



K, 



Tu'} 



(ii) 3(00) and di^S{u!) are Toplitz at 00 and the Tdplitz-limits verify 

i <k,u;> S + i[n{u;) + H{c,u;),S] = (7^/ - Va')VcF{c,uj) 
S — TA'+2dA^ — T^A'S — 0; 
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(iii) 

<5>|A'+d^+2,T| <Cte. -^ci^V^'^(l+ <ii'>^A p <F>|A',^| 

for any 

A' > max{A,dl, (ciA')^sup \\H{ij)\\). 

u 

The constant cte. only depends on the dimensions d and and on 
Ci, C2, C3, C4. 

Proof. We first assume that F = (7^' — V^/)F. The proof is the same 
as in Proposition 6.3, with A; = 0. Notice that the hmit equation in (ii) 
is invariant under c-translations, due to Lemma 6.2 (iii). 
The proof gives a 

A'>max(A,4,A',sup||i/(a;)||). 

u 

In order to get the result we need to estimate {T^r — T>^/)F in terms 
of F. This is done by Lemma 6.2(i)+(iii) and requires a larger A'. □ 

6.5. A third equation. 

Consider the equation 

(37) i <k, u> S + + H{uj))S + iSI{yi{u) + 'H{u)) = F{lj) 

where F{u) : C x C ^ C and d^F{ijj) are Toplitz at 00 and IQ is 
defined by 

= Q-a- 

(This equation will be motivated in the proof of Proposition 6.7.) 

Let [/' C be a set such that for all u; E U^. the small divisor 
condition (20) holds for all a, 6, i.e. 

Proposition 6.5. Let < k < 1. Assume that U verifi.es (13), that 
Vl is real diagonal and verifies (I4), (ind that H verifies (16). Assume 
also that H{uj) and d^H{uj) are Toplitz at 00 and MT/\ for all uj E U. 

Then the equation (37) has for all uj E U' a unique solution S{u) 
verifying 

(i) 

\S\{l,}<^te. l^dl'e^^^{l + \k\)\F\^j^y, 

(ii) S{u!) anddi^Siuj) are Toplitz at 00 and all Tdplitz-limits S{c,u!), c 
0, are — 0; 
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(iii) 

<,S>|A'+d^+2,-y| < Cte.^4V^^(l + |A;| + <H>^A y) <F>|a'^,7| 

for any 

A' >max{A,dl,A',sup\\H{u;)\\). 

u 

The constant cte. only depends on the dimensions d and and on 
Ci, C2, C3, C4. 

Proof. As before we reduce to Qa — I^P and we block decompose the 
equation over £a'- 

We then repeat the proof as for Proposition 6.3. There is a difference 
in the computation of the Tophtz hmits. The equation (32) becomes 

I <k,uj> S^^itc) +tin + H)[a]{tc)S^]{tc) + 

+tS^^{tc){n + 'H)[.,^{-tc)= Finite) 

and now 

nia]{tc)x + xni_b]{-tc) 

equals 

(i^ |c|^ + 2t <a, + \a\'^)X + X{t^ \c\^ + 2t <b, c> + 

- the quadratic terms in t do not cancel! Dividing the equation by t^ 
and letting i — > 00, the limit equation becomes 

2|c|^X = 0, 

which has the unique solution X — 0. Therefore 

S^^itc) ^ S^^iooc) = 

as t ^ 00, i.e. the Toplitz limits are always 0. 

In order to estimate the Lipschitz-norm we only need to consider 
the analogue of Case II (even when <c,a — b>— 0). We have for 
[a] X [b] C Da,{c) 

\c\ \c\ 

To avoid any problems with <k,ijj> and H it is sufficient that (A')^ is 
>CiA'and> ||//||. □ 
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6.6. The homological equations. 

Let fl{u;) : C X C ^ gl{2, C) be a real diagonal matrix, i.e. 



a 



VLai'^)! a — b 
ay^b 



Consider 

f \na{oj)\ > Cs > 
(38) { |^]„(cJ) + fi5(cj)| > C5 a.beC.ueU 

Let H{uj) : Cx C ^ qK'^.C) and d^H{uj) be Toplitz at 00 for all 
cu & U and consider 



(39) 



\H{u;)\\<^ ueU 
<H>^A^<CQ 



(Here || || is the operator norm.) 

Proposition 6.6. Let A' > and < k < Assume that U verifies 
(13), that Vt is real diagonal and verifies (14) + (15) + (38), and that 
H verifies (16) + (39). Assume also that H{uj) and d^H{ijj) are AfJ^A 
for all uj eU . 

Then there is a subset U' C U, 

Leh{U\U') < cte.max{A',dlf'^+*^-^K, 

such that for all u E U' the following hold: 

(i) for any < |A;| < A' 

|<A;,a;>| > k. 

(ii) for any \k\ < A' and for any vector F{lj) G /^(>C, C^) there 
exists a unique vector S{u!) e /^(>C, C^) such that 

i <k,u;> S + J{n + H)S^F 

and satisfying 

\\S\\{J^,}<cte.^,A'dl-*e^-'^ \\F^j^^y 
The constants cte. only depend on d, m* and on Ci, . . . ,Cq. 

Proof (i) holds outside a set of cu of Lebesgue measure < (A')#'^«;, so 
it suffices to consider (ii). Let 

a/2 V2 
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and define VAC : C x C ^ gl{2X) through 

We change to complex coordinates S = C~^S and F = C~^F. 
Then the equation becomes 



z<k,u;>S-zJ\^^^,^ ) 



where Q, H : £ ^ C are the scalar- valued normal form matrices associ- 
ated to Q, H (see section 5.1) - is real symmetric and H is Hermitian. 

This equation decouples into two equations for (scalar-valued) ma- 
trices of type 

i <k,uj> R±i{Q + Q)R = G, 

where Q = H or ^H. By Proposition (6.1) we can solve these equations 
uniquely for all ui such that 

\ <k,u> +a{u)\> K ya{u) e a{{Q + H){u)), < A'. 

If A; = this follows from (38) + (39) since k<^. li k ^ Q this follows 
from Proposition 5.1. □ 

Proposition 6.7. Let A' > and < k < Assume that U verifies 
(13), that VL is real diagonal and verifies (14) + (15) + (38), and that 
H verifies (16) -|- (39). Assume also that H{ijj) and di^H{uj) are HJ-/\ 
for all uj E U. 

Then there is a subset U' C U , 

heh{U-U') < cte.max(A, A, AO^^PK^dTT)", 

such that for all u E U' the following hold: 
for any \k\ < A' and for any matrix 

F{uj) -.jCxL^ 91(2,0 
F{uj) symmetric, i.e. F^ = ^F^ 
[nFf^ = when |a - 6| > A', 

there exist symmetric matrices S{uj) and H'{uj) such that 

i <k, u;> S+{n + H)JS - SJ{Q + H) ^ F - H' 

and satisfying - for any 

A' > cte. max(A, d\, ((^a')^) - 

(i) 

<'5>|A'+d^+2,-y} < CtC-^A'^e^^'^^ ^^^{p'^y 
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(ii) for k ^ Q H'{cu) = and for k = H'{u) and d^H'{u) are 
block diagonal over Sa' and 

Moreover, if F is real then H'{uj) and dujH'{uj) are N'J-'a' 
The exponent exp only depends on d, jj^A and the constants cte. also 
depend on Ci, . . . ,Cq. 

Proof. We change to complex coordinates S = XJSC and F = XJFC. 
Then the equation becomes F — H' = 

. , Y n + H\^^ .^^( n + H\ 

z<k,u>S-z[^^^,^ j-^^-'^^n + ^H ) 

where Jl, if : £ — > C are the scalar- valued normal form matrices associ- 
ated to H (see section 5.1) - Q is real symmetric and H is Hermitian. 
If we write 

F2 

then 



*F2 F3 



1 / (Fi-F3)-^(F2+*F2) (Fi+F3)+2(F2-*F2) 

2 V (^l + ^3)-i(i^2-*i^2) (Fi-F3)+i(F2+*F2) 

the diagonal parts coming from (7 — 7r)F and the off-diagonal parts 
from TiF . 

The equation decouples into four (scalar-valued) matrices of the 
types 

i <k, u> R± + Q)R - R{Q + Q))^G-P, 

for the off-diagonal terms, and 

i <k,uj> R±i({n + Q)R + R(n + X^)) ^G- P, 

for the diagonal terms. Here Q = H or ^H. 

Let us first consider the off-diagonal equations. By the assumption 
on F, T^iG = G, G is Toplitz at 00 and 

<G'>|A',^|<<F>|A'_7| ■ 

Moreover, G is Hermitian if F is real. 

If A; 7^ we take P = and we can solve the equation by Proposition 
6.3 for all lu such that 

' aiuj)ea{{n + H){u)[au) 



\<k,uj> +a{uj) - P{uj)\> K v| 



for 

dist([a]A, Ma) < A' + 2dA. 
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The set of such uj is estimated in Proposition 5.2. The solution is 
unique if we impose TA'+2dA-^ — R — 0. 

If /c = we take P = V^/G and we can solve the equation by 
Proposition 6.4 for all cu such that 

for 

dist([a]A, Ma) < A' + 2dA and |a| 7^ |b|. 

This condition on lo holds by assumptions (38) + (39) since k < 
The solution is unique if we impose X\'+2dA^ — R — V^'R — 0- -P is 
estimated by Lemma 6.2(iii). 

To treat the diagonal equations let us consider the operators 

inG)l = G-'^ and {IG^ = Gzl 

Now TZG, G coming from (7 — 7r)F, is Toplitz at 00 and 

<7?.G>|A'^^|<<F>|A' ..^1 . 

With T — TZR the equation takes the form 

i <k, u>T± i((0 + Q)T + TI{VL + Xi)) = nG- UP. 

We take TZP = and then the result follows from Proposition 6.5 under 
the assumption (20) on u. This assumption holds for k = by (38) + 
(39) and for A; 7^ on a set U' which is estimated in Proposition 5.1. 
By construction H' is symmetric. Moreover, for A; = 

{7rS)l = when |a - 6| > A' + 2dA or [a]A = [6]a; 

and for /c 7^ 

(7r5)^ = when |a - 6| > A' + 2dA. 

These conditions determine S uniquely and symmetry follows from 
this. □ 



PART III. KAM 
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7. A KAM THEOREM 

7.1. Statement of the theorem. 

Let 

C»^(a,p,/x) = 0^(a)xT^xD(/i)-^ 
be the set of all C,^p,r such that 

C = e 0^{a), \^ipa\ < p, K\ <p Va e A 

Let 

h^{(, r) = h{(, r, u) =<uj, r> +^<C, {n{u) + H{u))(> 

where Q{uj) is a real diagonal matrix with diagonal elements Qa{^^)I 
and H{u!) and ^^^H{u!) are Toplitz at oo and N'J-'a for all u E U. We 
recall (section 5.1) that a matrix H : C x C ^ gl{2, C) is MJ^a if it is 
real, symmetric and can be written 

with Q = Qi + iQ2 Hermitian and block-diagonal over the decomposi- 
tion Sa oi C 

We assume (13-15)+(38), i.e. 

U is an open subset of {|a;| < Ci} C R*"^, 

r \d:{n,{uj)-\a\^)\<C2e-^^\''\, Cs>Q 
\ {a,uj) e C X U, 1/ = 0, 1, 

<d^{<k,uj> +fta{uj)), ^>> C4 > 

<d^(<k,u;> + Q6(a;)),^>> C4 a,b E C, k E Z'^ \0, u E U 

<dU<k,u;> - Qbioo)), ^>> C4 (|a| ^ 

^^a(c^)| > C5 > 

Qa{uj) + fib{uj)\ > C5 a,bE£,u}EU 
Qa{u)-Q,{uj)\>C,, \a\ ^ \h\. 

Remark. The conditions on the directional derivative hold trivially for 
C4 = i if 

\d^^a{^)\<\ 'i{a,uj)ECxU. 
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We also assume (16) + (39), i.e. 

\\d.H{u)\\<<f 
II^HII<f 

for some A. (Here || || is the operator norm.) 

Remark. For simplicity we shall assume that 7, cr, p, cr are < 1 and that 
A, A are > 3. 

Let 

f ■.0\a,p,ii)xU 
be real analytic in C,(p,r and in uj E U and let 

\U,p,nJ <^£T^ \U ) 

Theorem 7.1. Assume that U verifies (13), that Vt is real diagonal 
and verifies (14) + (15) + (38), that H{uj) and d^H{uj) are Tdplitz at 
00 andNT/\ for all ut e U, and that H verifies (16) + (39). 

Then there is a constant Cte. and an exponent exp such that, if 

[f](A,j,ai = £ < cte. min(7, p, |, ^)^^p mm{a\ pf 

then there is aU' <ZU with 

heh(U\U') < cte.e^^P' 

such that for all u E U' the following hold: there is an analytic sym- 
plectic diffeomorphism 

and a vector cu' such that {h^r + /) o $ equals (modulo a constant) 

<u, r> +^<C, iSl + H') (u;)C> +/'(C, 9^, r, a;) 

where 

dj' = drf = dlf = for C = r = 

and 

TTl _ ( Ql Q2 

['Q'2 Q'l 

with Q' — Q[ + iQ'2 Hermitian and block diagonal 
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Moreover $ = ($^, ^r) verifies, for all (C, ^, r) G C°(f , f , f ) 
ll*C - Clio + 1"^^ - V^l + I'^r - r| < cte./5(7, a, p, /x, A, A, uj)e, 
and the mapping uj ^ uj'{uj) verifies 

\uj' — id|^i(jj,-j < cte. — . 

H 

The exponents exp, exp' only depend on d, i^A, while the con- 
stants Cte., cte. also depends on Ci, . . . , C5. 

Remark. Each block-component of Q' is of finite dimension but in gen- 
eral there is no uniform bound - they may be of arbitrarily large di- 
mension. Due to this lack of uniformity wc loose, in our estimates, 
all exponential decay in the space modes. However, if there were a 
uniform bound - as happens in some cases [?] - we would retain some 
exponential decay. 

Remark. It follows from the proof that $ is of the form 

<^dC^^r) = z{ip) + Z{^)C 
*¥'(C,<^,^^) = <^ + a(<^) 
^riC, (p,r)^r + b{C, (p) + c{(p)r 

where b{C, ip) is quadratic in C, because $ is a composition of mappings 
of this form. 

If / does not depend on r, then 

a — c — Q and uj' — cu, 

because $ is a composition of mappings of this form, and it preserves 
Hamiltonians of this form. 

If/(C,(^) = |<C,i^MC>,thenalso 

z^O and b{C,(p)^^<C,B{if)C>, 

because $ is a composition of mappings of this form, and it preserves 
Hamiltonians of this form. 

Since the consequences of the theorem are discussed in the intro- 
duction, let us instead here discuss a special case. Consider a linear 
non- autonomous Hamiltonian system with quasiperiodic coefficients 

C^j{n + H(u;) + £F(ip,u;))C, ip ^ u 

where Q and H{u!) are as in Theorem 7.1 and F is symmetric and 
Toplitz at 00 and 

<F((^, •)>]|A,^| < 00 
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for \'^<f\ < p and for some 7 > 0. Then, by Young's inequality (2), 



and 



1 



d+m» I p/,^ ,,,\| ||A||2 



7 IIS No ■ 



7 

Therefore we can apply Theorem 7.1+Remark to the Hamiltonian 
h + ef ^<uj, r> +^ <C, {fl + H{uj) + F{ip, cu))C> 

If e is sufficiently small, it gives a mapping $ such that 

{h + ef) o $(C, ^, r) <a;, r> +1 <, (O + //'(u;))C> 

with 

V V 

^From this form and from the symplectic character of $ we derive that 

<d^Z{^),uj>= J{n + H + F{(p))Z{(p) - Z{lp)J{VL + H'). 
This implies that the mapping 

reduces the linear non-autonous system to autonomous system 

Notice also that J{Q + H) is block-diagonal with purely imaginary 
eigenvalues. 

7.2. Application to the Schrodinger equation. 

Consider a non-linear Schrodinger equation 

dF 

—ill — —Au + V(x) * u + s—^(x, u,u), u = u(t, x), x E T*^, (*) 

ou 

where V{x) = ^ V{a)e^^'^ is an analytic function with V real and 
where F is real analytic in Km, '^u and in a; G T'^. 
Let ^ C Z'' be a finite set and consider a function 

u,{^, x) = Y, VP^e'^-^e^^'^, Pa > 0, 

such that {x,Ui{(p,x),Ui{ip,x)) belongs to the domain of F for all 
{x, ip) eT'^ X T^. Then 

Ui{t, x) — Ui{(f + tcu, x) 
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is a solution of (*) for e = 0. 

Let £ be the complement of A and let 

ou — {iVa = |ap + y{ci) ■ a e A} 
Q = = |ap + T/(a) : a G £} 

Let V depend on a parameter w eW C R*"^ and assume that it 
satisfies conditions analogous to (13-15 )-|-(38), i.e. 

W is an open subset of {|w| < Ci} C M*"^, 

Ki^aiw) - \af)\ < Cse-^^H, Q > 
(a,w)ejCxW, 1^ = 0,1, 

<du,{<k,Uj{w)> +na(ui)), jf|>> C4 > 

<d^{<k,u{w)> +Qaiw) + Qb{w)),^^>>C4 a,beC, keZ^\0, weW 
<d^{<k,uj{w)> +na{w) - Qbiw)), ^>> C4 (|a| ^ \b\) 

K{w)\>C,>0 

\ilaiw) + ^b{w)\ > C5 a,beC,u;eU 
\Qa{w)-nt{w)\>C,, \a\ \b\. 

We also assume that the mapping 

W 3 w t-^ u}{w) = {oua = |a|^ + V{a, wy,ae A} dU 
is a diffeomorphism whose inverse is bounded in the C^-norm, i.e. 
(40) \u;-%<Ce. 

Theorem 7.2. For e sufficiently small, there is a subset W C W, 

Leh{W \ W) < cte.ff^^P, 

such that on W there is an u{ip,x), analytic m 99 G T£ and of class 
Qm.-d mxeT'^, with 

sup ||m(<^, •) - ui{^, ■)\\Hm*nd-) < pe, 

\Q^\<§ 

and there is a cu' : W U, 

W ~ '^lci(VK') — Z^^' 

such that 

u{t, x) = u{ip + tuj'{w),x) 

is a solution of {*) for any w e W . (3 is a constant that depends on 
the dimensions d, ^A, m^, the constants Ci, . . . ,Cq and on w and F. 
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Moreover, the linearized equation 

—iv = Av + V{x) *v + e^-{x, u{t, x),u{t, x))v+ 

is reducible to constant coefficients and has only time- quasi-periodic 
solutions - except for a {^A)- dimensional subspace where solutions 
may increase at most linearly in t. 

Proof. We write 



Ca 



and let 

In the symplectic space 

{ iia, Va):ae Z""} = R^' xR^", J] d^a A dr}a, 

the equation becomes a Hamiltonian equation in infinite degrees of 
freedom. The Hamiltonian function has an integrable part 



plus a perturbation. 

In a neighborhood of the unperturbed solution 

liC + vD-Pa, aeA, 

we introduce the action angle variables (</?„, r^) (notice that each Pa> 
by assumption), defined through the relations 

Va = y/2{ra+Pa)sm{ipa). 

The integrable part of the Hamiltonian becomes 

h{C, r, uj) =<uj, r> +i J2 + ^a)' 

while the perturbation 

ef{u,u)—e I F{x,u{x)u{x))dx 



62 



L. H. ELIASSON AND S. B. KUKSIN 



will be a function oi (,(p,r. If we write 

G{x, Ml, Ui,u, it) = F{x, Ui + u,Ui + u) 

then G is an analytic function in x, u, u which depends analytically on 
99, r. Then one verifies (see Lemma 1 in [?]) that, since m* > |, there 
exist 7, (7, p, ji such that / is real analytic on 0'^{(t, p, p) and that / has 
the Toplitz-Lipschitz-property: 

(41) [/]rA,,,.i <C7 

for some constant C7. 

The assumptions of Theorem 7.1 are now fulfilled and gives the re- 
sult. □ 

8. Proof of theorem 

8.1. Preliminciries. 

Let 

/:C»^((j,p,p)xt/^C 
be real analytic in C, (/?, r and in a; e [/ and consider 

[/]rA,7,<^\- 

Notation. We let 

7 0" 



and we write this norm as 



[/]{Aa}- 



Remark. We shall assume that all 7, a, p, p are < 1, that < cr — u' ~ 
(7, < p — /i' ~ /i and that A, A > 3. 

Cauchy estimates. It follows by Cauchy estimates that 

Truncation. We obtain 7a/ from / by: 1) truncating the Taylor 

expansion in ( at order 2; 2) truncating the Taylor expansion in r at 
order for the first and the second order term in ( and at order 1 for 
the zero'th order term in 3) truncating the Fourier modes at order 
A; 4) truncating the space modes of the second order term in ( at order 
A. Formally 7a/ is 

E|fe|<A[/(0, k, 0, u) + dj{0, k, 0, u;)r+ <dj{0, k, 0, u), C> 
+|<C, TAdlfiO, k, 0, a;)C>]e^^'^. 
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Wc have 

(43) [^^^kM ~ ^^■'^^kM 

and 

(44) [/ - ^a/]{A,,} < A{a,a',A)[f]^A,y 
where A{a, a', A) is 

a a ijl jjL p — p' 
This follows from Proposition 3.2, from Cauchy estimates in r and 
(p, and from formula (8). 

Poisson brackets. The Poisson bracket is defined by 

{f,9} =<dcf\ Jdcg> +d^fdrg - drfd^g. 
If (yf is a quadratic polynomial in (, then 

(45) [{/, ^}]{A+3,,} < 5(7 - y, P - P', P, A)[/]{A4[^]{A4, 
where 

7 ~ 7 P ~ P P' 

If also / is a quadratic polynomial in C and, moreover, independent 
of (p and of the form 

<a,r> +-<C,AC>, 

then 

(46) [{/,5}]{A+3«.} < 5(7-7', Pi, A)[/]{Aai}[^]{Aa,}> 



P Pi , 

and 7 = min(7i, 72), p = min(pi, ps)- 

In both cases, the first term to the right (in the expression for {/, g} 
above) is estimated by Proposition 3.3 and the other two terms by 
Cauchy estimates. 

We shall use both these estimates. Notice that (46) is much better 
than (45) when (T2,P2 are much smaller than ai, pi. 

Flow maps. Let 

s = Tas = So{(p, r, u)+ <C, Si{ip, u)> +^ <(, S2{(f, uj)C> ■ 



10 



In the expression for B we have assumed that < <jj — cr' a < Hj — jJi' « jij, 
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Notice that, since s — 7a, 5*0 is of first order in r. Consider the 
Hamiltonian vector field 



d 
~dt 



V \ \ 9rS I drSo{(p,0,Uj) 

r J \ -d^s J \ -a^s(C,(^,r,a;) 



and let 



C + bt{z,ij) + Bt{z,u;)C 
z + 9t{C,z,uj) 



n 

be the flow. Here we have denoted </? and r by z. 
Assume that 

(47) N^A^ = e < min((p - p')/^, (t - iT'^'a'). 
Then for |i| < 1 we have: 

(48) [^*] fA,v,.'l < ^ or -4- 



depending on if g is an (/7-component or a r-component; 

\u',p'} ' "7-7" '7-7" CT (7 



(49) \\w+B,c\\r„ x<{{-^r + {-^r""'h\c\\Y')^ 



for all 7" < 7'; 



■ rA+6,7'\' 



(50) <^*>/A+6,y\^^l737)-^2- 



Moreover, for 1 > (j > a' and 1 > > fi' , has an analytic (because 
polynomial in ( and p) extension to O"' {a, p', jl) for all 7" < 7' and 
verifies on this set 

r iio-cii<(:^)'^+"^*(f + i)f 

(51) <^ \^t-^\<f^ 

[ \rt - r\ < + i^-r + 1)8. 

Proof. We have ipt = f + ati^f, 00) and since 

\drSo{^,0,u;)\<-, V^eTf, 
P' 

ift remains in for |t| < 1 if ^ < (p — p'). The a;-derivative verifies 
^(9a,<Pt) = d^drSo{(p, 0,uj) + d^drSo{(p, 0,u;){du;(pt) 
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and can be solved explicitly by an integral formula. This gives (48) for 
z — and the </?-part of (51). 

For a fixed uj (49) follows from the first part of Proposition 3.4(i) if 
^ (7 ~ I'Yi i-e. if £ ^ (7 — ^/Yo-'^- This also gives the C-part 
of (51). In order to get — Clly < a — cr' ~ a for ||C||y < cr we need 
£ < (7 — ^'Y'^^'fy'^- (50) follows from the second part of Proposition 
3.4(i). The a;-derivative of Ct satisfies 

which is solved in the same way. 

Tt = r + Ct{C,ip,uj) + dt{Lp,uj)r and for a fixed ui (48) follows from 
Proposition 3.4(ii) if £ < {p ~ p'){l^ ~ 1^') ~ {p~ p')l^- The a;-derivative 
satisfies a similar equation which is solved in the same way. The r-part 
of (51) follows from these estimates since is linear in r. □ 

Composition. Consider now the composition f{^t,u!). If 

(52) e < min((p - p>, (7 - 7T"'*^'^')VT^ 
then 

(53) [/(^*r)]|A+18,,}<A^1/]|A,}. 

Proof. Consider first a fixed lo. We have 

llCt(C, z) - Clly <c7-a' V(C, z) e 0^\a') x x J1>{^,Y 
by (49)+(52), and we have 

l^t(C, z)\ < i(/. - /.') or l(p - p') V(C, z) e 0\a') x x B{^,Y, 

depending on if g is an r-component or a (/^-component, by (48)+(52). 
By Proposition 3.5 wc get 



where 



and 



[/($<(•, U;),u;)]r^^l2,7",a'\ [/(•>^)]/A+6,7',<7l, 



A = max(l, a, a^) 



6,7' , a' 1 -^-^i^ft- ^\(A+6,^',a'\ 
+ (y^)'+"^*<i^t>|A+6,y|- 

If we choose 7' — 7" = 7 — 7', then (48) + (50) and the bound (52) gives 
A < A^. 



" ^1 
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Consider now the dependence on uo. We have 

The first term is a composition and we get the same estimate as 
above but with / replaced by d^f . 

The second term is a finite sum of products, each of which is esti- 
mated by Proposition 3.1(i), i.e. 

The first factor is a composition which is estimated as above: if we 
take p' — p" = p — p' and p' — p!' = ji — p' , then we get 

Using Cauchy estimates for the first factor and (48)-|-(50) for the second 
factor gives 

< A^[/(-,a;)]rA+6,V,.l- 

The third term is a composition of the function 

/=<9c/, (9,Ct)o^-t> 

with Evaluating / we find that it has the form <d^f,bt + Bt(> 
where 

h = du;bt{(p-t) + d^Bt{if-t)h^t 
Bt = dMv-t) + d^Bt{ip-t)B_t. 
For ip e T^, we get by (48) + (52) that 

\<f-t -<p\<P - p" = p- p', 
so bt and Bt are defined on Td. By (49)+(52) 



<a-a', 



and by (50) + (52) and the product formula (10) 



7A+9,7'\'- 
I P" / 



^/ /T^ 



SO by Proposition 3.1(ii-iii) and (52) we obtain 

[f](A+9,y,a'\ ^ A®[/] rA+6,7,<T-l . 

Finally by the same argument as above we get 

A+15,7",<t"\ ~ A^[/(-,a;)] U+9,f',a'\j 



\ p" 
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if we choose p" — p'" = p' — p", a' — a" = a — a' and p' — p" = p — p' . 
This completes the proof. □ 

8.2. A finite induction. 

Let 

/i(C, r, uj) ^<uj, r> +-<C, {^{oj) + H{uj))C> 

satisfy 

(13-16)+(38-39) and let H{uj) and be A^JT^. Let 

f:0\a,p,p)xU^C 
be real analytic in C, r and in a; e C/ and consider 



Besides the assumption that all constants 7, cr, p, p are < 1 and that 
A, A are > 3, we shall also assume that 

p = and (iA7 < 1- 

The first assumption is just for convenience, but the second is forced 
upon us by the occurrence of a factor e'^'^^ in the estimates of Propo- 
sitions 6.6 and 6.7 which we must control. 
Fix p' < p, 7' < 7 and < k < 1 and let 

A' = (log(-))2— \ -, n=[log(l)]. 

e mm(7 — 7', p — p'j e 

Define for 1 < j <n 



- K^t;^)^] ^1 - 

Aj+i = kj + c^A + 23, Ai = cte. max(A, d\, {d/\iY) 

7,=7-(j-l)^, P, = P-(J-1)^ 

Pj+i^i^f^Pj pi^p. 



11 



We have the following proposition. 

Proposition 8.1. Under the above assumptions there exist a constant 
Cte. and an exponent expi such that if 

e < «;=^Cte.min(7-7',p-p',^,|,-4TT)'"''^niin((T^p), 

A A log(-) 

then there is a subset U' C U , 

Leb(C/\C/') < cte.£"^P2^ 



■"^^The constant in the definition of Ai is the one in Proposition 6.7. 
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such that for all uj E U' the following holds for I < j < n: there is an 
analytic symplectic diffeomorphism 

such that 

{h + hi + ... + hj-i + fj)o^j^h + hi + ... + hj + fj+i 

(/i = /) with 
(i) 

hj = Cj{uj)+ <Xj{^),r> +-<C,Hj{uj)C>, 



Hj{ijj) and dt^Hj{ijj) inHJ-A', and 

(ii) 



for some 



P < cte. max(^-^, A, A, log(-))^^P3. 

^ — y p — p e 



Moreover, for 1 > o" > (Tj+i and 1 > > /J-j+i, = (O^V^j^^i) has 
an analytic eoctension to {a,pr+j,p>) for all 7" < 7^+1 and verifies 
on this set 

llO-Cll<(:^r+-(J + l)/3^--^| 

Vi -r\< (^— ')(^ + (^.)' + 

The exponents exp^^, exp2, expg only depend on d,^A,m* while the 
constants Cte. and cte. also depend on Ci, . . . , C5. 

Proof. We start by solving inductively 

{h,Sj} = -TA'fj + hj, 

where T^'fj is the truncation (section 8.1) and sj and hj arc to be 
found using Propositions 6.6 and 6.7. To see how this works, write 

Sj = So+ <C,Si> +^<C,S2C> 

TA'fj = Fo+ <C, Fi> +i <C, F2C> 

hj = Cj{u;)+ <Xj{u;),r> +| <C:HjC> . 
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The equation written in Fourier modes becomes 

-i <k,uj> So{k) = -Fo{k) + 6l{cj{uj)+ <Xj{uj),r>) 
-i <k,u;> Si{k) + J{Q{u) + H{u))Si{k) = -Fi{k) 
-i <k,uj> S2{k) + {n{cu) + H{cu))JS2{k) - S2{k)J{n{co) + H{cu)) 
^-F2{k) + 5lHj. 



Using Propositions 6.6 and 6.7 these equations can now be solved for 
;h 

Leb([/j_i \ Uj) < cte.£^^P {Uo = U). 



a; in a set Uj with 



Indeed with 

c,H=Fo(0) and x^H = A(0) 

the first equation foUows from Proposition 6.6(i). The second equation 
follows from Proposition 6.6(ii) and the third from Proposition 6.7. [Hj 

is not the full mean value -F2(0) but only the part 77^2(0).) 
This gives, after summing up the (finite) Fourier series, 

[«.-]/A,+..+2^ 1 < cte.(A'A)-P^/3^-i£,- = Sj 

Un 



[/i,]rA^.+,,+2 <cte.(A'A)-P/?^--i£,. 



If the solutions Sj and hj were non-real (they are not because the 
construction gives real functions) then their real parts would give real 
solutions. 

In a second step, for < i < 1 we estimate 

fj-hj + {h + hi + ... + hj^i + (1 - t)hj + tfj, Sj} 
which is equal 

ifj - TA'fj) + t{fj, Sj} + {hi + . . . + hj_i + {l-t)hj, Sj} =: gi + g2 + gs- 
According to (44) we have 

where 

By our choice of constants and the assumption on e we have 
a^K"^ p — ff Kj a^tir 
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According to (45) we have 




where 



Bj = B{jj - jj+i, aj,pj - pj+i, II j, Aj). 
P takes care of this when j — 1 and when j > 2 we have the factor ^ 
that controls everything, and we get the bound 




According to (46) we have 



The same argument apphes again: f3 takes care of this when i = 1 and 
when i > 2 we have the factor^ that controls everything. We get as 
before the bound 



In a third step we construct the time-t-map, \t\ < 1, of the Hamil- 
tonian vector field Jdsj. Condition (47), 



is fulfilled for all j by assumption on £, so 

$t : O^" {aj+i, pj+i, iij+i) O''" {aj+i, pj+i, flj+i) 

for all 7" < 7j+i, and it will verify conditions (48-51) with a, a', A 
replaced by aj+i, a^+i, A^ + c/a + 2. Then the time-l-map t = 1, 
will be our $j and do what we want - this is a well-known relation. 
Finally we define 



It only remains to verify the estimate for fj+i- Condition (52), 

Sj < min((pj+i - pj+i)pj+i, (7^+1 - 7j-+i)'^+"**+^a|+J^7j-+i - 7^+1, 
is fulfilled for all j by assumption on e, so wc get by (53) 



where 



Bi = S(7j - 7j+i, cTi, pj - pj+i, Pi, Aj). 




ij < min((pj+i - Pj+i)pj+i, (7j+i - 





KAM FOR NLS 71 
and we are done. □ 

Corollary 8.2. There exist a constant Cte. and an exponent exp^ such 
that, if 

e < Cte.min(7-7',p-p',^,^)""Pimin(a^Ai)T^ = 

then there is a subset U' C U, 

Leh{U\U') <cte.£"^P2^ 

such that for all cu & U' the following hold: there is an analytic sym- 
plectic dijfeomorphism 

and a vector uJ such that 

{h^, + f)o^^h' + f 

with 

(i) 

1 

h' =<uj, r> +- <(, {n{uj) + H'{uj))(> {modulo a constant), 

H'{u!) and du,H'{u!) inAfJ^A', and 

[h' - /ic^']|A;„,| < cte.£ 



(ii) 
where 



l/']{A;„,J<£'<e-«=« 



A' = (log(i)) 



2 



min(7-7',p-p')' 

A' = cte. max(A, d'i, {dA'Y) + log(^)(dA + 23) 

Moreover, for 1 > > o"' and 1 > /x > yu', $ = ($^, $(^, $r) has an 
analytic extension to O'^" [a , p' , fi) for all 7" < 7' and verifies on this 
set 

ll*c-CII<(f + 

\%-v\<P^, 



■"^^The bound on e in Proposition 8.1 is implicit due log(^)) and depends on k. 

Here we have an explicit bound, but the price for taking k to be fractional power 
of £ is that the bound must depend on max(c7^,/i) to a power larger than 1. The 
choice of r is only for convenience - any t < ^ will do. 
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for some 

(3 < cte. max(^^, A, A, log(-))^^P3, 

1 ~ 1 P~ H £ 

and the mapping uj ^ uj' verifies 

\uj' — id|(^i(^^,-) < cte. — . 

The exponents exp^, exp2, expg only depend on d,^A,m^ while the 
constants Cte. and cte. also depend on Ci, . . . ,0^. 

Proof. Take = e'^. Then 

f3^en+i = e', an+i > {e')-^+\ l^n+i > {ef^^^^, 

and 

^' < e-r(log(i))^ 

if 

The result is an immediate consequence of Proposition 8.1 with 
hi + x{^).r> +^<C, {^{uj) + H\uj))C> . 

By Proposition 8.1(ii) we get |xlci(c/') — Therefore the image 

of U' under the mapping lo lo + x{^) covers a subset U" of U of the 
same complementary Lebesgue measure, and we can replace uj + x(c<;) 
by UJ if we take uj' — {Id + x)~^{i^)- D 

8.3. The infinite induction. 

Let h and / be as in the previous section with the same restrictions on 
the constants 7, a, p, fi are < 1 and A, A. 
Choice of constants. We define 

-r(log(i))2 

Ej+i = e ^ (r = 33), 

aj = e| aj_i j >2 

Pj = (2 + w)P 
Aj- = cte.(dA,)^- 



£1 


= e 


71 


= min 


0-1 


= <7 


/^i 


= P 


Ai 


= A 



13 



With this choice of constants we prove 



13( 



The constant in the definition of Aj is the one in Proposition 6.7. 
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Lemma 8.3. There exist a constant Cte.' and an exponent exp' such 
that if 

11 1 
e < Cte/min(7,p,-,-)<="P' min(a^ /i)^^, 

then for all j > 1 

Sj < Cte. mm(7j- - 7^+1, pj - pj+i, ^)^^p min((7|, Hj)^ 

and 

{dAifsi < - mm(C4, C5, 1), 

i<i<j 

where Cte., exp are those of Corollary 8.2. 

The exponents exp' only depend on d, m* while the constant Cte.' 
also depend on Ci, . . . , C5. 

Remark. Notice that Aj increases much faster than quadratically at 

each step — A^+i > A^- ^ due to its couphng with 7^. This is the 
reason why we cannot grant the convergence by a quadratic iteration 
but need a much faster iteration scheme, as the one provided by Propo- 
sition 8.1 and Corollary 8.2. 

The proof is an exercise on the theme "superexponential growth 
beats (almost) everything". 

Proposition 8.4. Under the above assumptions, there exist a constant 
Cte. and an exponent exp such that if 

e < Cte.min(7-7',p-p', ^, -^)""Pmin((T^/^)T^, 

then there is a subset U' C U, 

Leh{U\U') <cte.£""P', 

such that for all cu & U' the following hold: for all j > 1 there is an 
analytic symplectic diffeomorphism 

■ C'^" {(^j+i , Pj+i , Pj+i) O'^" {(^j , Pj ,Pj), V7" < 7^+1 , 
and a vector uij such that 

(hj-i + fj) o $i = hj + fj+i {ho = h^j, fi = f) 
and satisfying: 
(i) 

hj —<u!, r> +- <C, {^{cu) + Hj{u!))(^> {modulo a constant), 
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Hj{uj) and dujHj{ijj) m A/'J^-a^+i , and 



(ii) 



[/i,-Vi]{A,,.^,}<cte.£, 



Moreover, $j = (O^'/^j^'^j) analytic extension to ^, ^) 

anc? verifies on this set 



IIO-CII<(^ + i)/? 



rj-r\<{f: + {^,r + mej 



1 



/or some 

(3n < cte. max( , 
anc? ^/le mapping cu i— > a;^ verifies 



,A„A,,log(-))-P3, 



n < cte. 



The exponents exp.exp' only depend on d,^A,m>^ while the con- 
stants Cte. and cte. also depend on Ci, ... ,€5. 

Proof. The proof is an immediate consequence of Corollary 8.2 and 
Lemma 8.3. The first part of the lemma implies that the smallness 
assumption in the corollary is fulfilled for every j > 1, and the second 
part implies that assumption (16) + (39) holds for every j > 1. The 
remaining assumptions are only on Jl. □ 

Theorem 7.1 now follows from this proposition. Indeed, 

cuj cu' 

and we have 

(h^' + /) o $ = hm (/i^ , + /) o $1 o • • • o $ ■ = lim {hj + fj+i), 

and since the sequence hj clearly converges on (!?''( |, |, |), also fj con- 
verges on this set - to a function /'. 

Moreover, for C = r = and \^^\ < | we have, as j — > 00, 

l/ih l^r/j|,||«9c/j||o^0 

and, by Young's inequality, 



< 



13 



c 



KAM FOR NLS 75 

Therefore 

dcf = drf = = for C = r = 0. 



9. Appendix A - Some estimates 
Lemma 9.1. Let /:/=] — 1, M he of class C" and 

|/(")(i)|>l VteJ. 
Then, Vs > 0, the Lebesgue measure of {t & I : \ f{t)\ < e} is 

< cte.£", 

where the constant only depends on n. 

Proof. We have > ^" all t e /. Since 

Jto 

we get that | /("^i) (t) | > for all t outside an interval of length < 2en. 
By induction we get that \f^"'^^^{t) | > for all t outside 2^~^ intervals 
of length <2sn. j = n gives the result. □ 

Remark. The same is true if 

max > 1 ytel 

and / G C""*"^. In this case the constant will depend on 

Let A{t) be a real diagonal x A^-matrix with diagonal components 
Oj which are on / =] — 1, 1[ and 

a;.(t)>i j = i,...,N, ytei. 

Let B[t) be a Hermitian x A'^-matrix of class on / =] — 1, 1[ with 

\\B'it)\\<^ We/. 

Lemma 9.2. The Lebesgue measure of the set 

He I: min |Am|<£} 

X{t)ea{A{t)+B{t)) 

is 

< cte.Ns, 

where the constant is independent of N. 
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Proof. Assume first that A{t) + B{t) is analytic in t. Then each eigen- 
value X{t) and its (normalized) eigenvector v{t) are analytic in t, and 

X'{t) ^<v{t),{A'{t) + B'{t))v{t)> 

(scalar product in C-^). Under the assumptions on A and B, this is 
> 1 — |. Lemma 9.1 applied to each eigenvalue \(t) gives the result. 

If B is non-analytic we get the same result by analytic approxima- 
tion. □ 

Proposition 9.3. 

\\{A{t) + B{t))-'\\<-^ 
outside a set oft&I of Lebesgue measure 

< cte.Ne. 

Proof. The exists an unitary matrix U (t) such that 

/ X,{t) ... 
U{tnA{t) + B{t))U{t)l : -.. : 

V ... XN(t) 

Now 

\\{A{t) + B{t)r'\\ = nmj, ^ 



0<j<N 



X,{t) 



□ 
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